/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/goblint-regression/28-race_reach_92-evilcollapse_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 06:29:29,059 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 06:29:29,060 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 06:29:29,101 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 06:29:29,105 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 06:29:29,108 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 06:29:29,110 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 06:29:29,115 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 06:29:29,116 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 06:29:29,120 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 06:29:29,121 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 06:29:29,121 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 06:29:29,121 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 06:29:29,122 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 06:29:29,123 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 06:29:29,123 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 06:29:29,124 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 06:29:29,124 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 06:29:29,125 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 06:29:29,126 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 06:29:29,127 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 06:29:29,129 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 06:29:29,131 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 06:29:29,132 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 06:29:29,137 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 06:29:29,137 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 06:29:29,137 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 06:29:29,138 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 06:29:29,139 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 06:29:29,139 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 06:29:29,140 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 06:29:29,140 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 06:29:29,141 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 06:29:29,142 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 06:29:29,143 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 06:29:29,143 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 06:29:29,143 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 06:29:29,143 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 06:29:29,143 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 06:29:29,144 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 06:29:29,144 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 06:29:29,145 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 06:29:29,170 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 06:29:29,170 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 06:29:29,171 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 06:29:29,171 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 06:29:29,171 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 06:29:29,172 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 06:29:29,172 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 06:29:29,172 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 06:29:29,172 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 06:29:29,172 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 06:29:29,173 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 06:29:29,173 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 06:29:29,173 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 06:29:29,173 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 06:29:29,173 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 06:29:29,173 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 06:29:29,173 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 06:29:29,173 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 06:29:29,173 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 06:29:29,173 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 06:29:29,173 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 06:29:29,173 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 06:29:29,174 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 06:29:29,174 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 06:29:29,174 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 06:29:29,174 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 06:29:29,174 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 06:29:29,174 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 06:29:29,174 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 06:29:29,174 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 06:29:29,174 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 06:29:29,174 INFO L138 SettingsManager]: * When to check the insufficient erros location relative to the other error locations=BEFORE [2022-01-19 06:29:29,174 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 06:29:29,375 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 06:29:29,403 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 06:29:29,405 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 06:29:29,405 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 06:29:29,406 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 06:29:29,407 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_92-evilcollapse_racing.i [2022-01-19 06:29:29,447 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1db045e71/d9ff55d6bdd04cbfba8d8852e9aad402/FLAG0b27ec663 [2022-01-19 06:29:29,906 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 06:29:29,906 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_92-evilcollapse_racing.i [2022-01-19 06:29:29,929 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1db045e71/d9ff55d6bdd04cbfba8d8852e9aad402/FLAG0b27ec663 [2022-01-19 06:29:29,941 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1db045e71/d9ff55d6bdd04cbfba8d8852e9aad402 [2022-01-19 06:29:29,943 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 06:29:29,944 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 06:29:29,945 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 06:29:29,946 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 06:29:29,948 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 06:29:29,948 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 06:29:29" (1/1) ... [2022-01-19 06:29:29,949 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d9c6db7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 06:29:29, skipping insertion in model container [2022-01-19 06:29:29,949 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 06:29:29" (1/1) ... [2022-01-19 06:29:29,954 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 06:29:30,023 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 06:29:30,299 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_92-evilcollapse_racing.i[47038,47051] [2022-01-19 06:29:30,310 WARN L1533 CHandler]: Possible shadowing of function new [2022-01-19 06:29:30,311 WARN L1533 CHandler]: Possible shadowing of function new [2022-01-19 06:29:30,311 WARN L1533 CHandler]: Possible shadowing of function new [2022-01-19 06:29:30,311 WARN L1533 CHandler]: Possible shadowing of function new [2022-01-19 06:29:30,333 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 06:29:30,347 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 06:29:30,375 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_92-evilcollapse_racing.i[47038,47051] [2022-01-19 06:29:30,376 WARN L1533 CHandler]: Possible shadowing of function new [2022-01-19 06:29:30,377 WARN L1533 CHandler]: Possible shadowing of function new [2022-01-19 06:29:30,377 WARN L1533 CHandler]: Possible shadowing of function new [2022-01-19 06:29:30,377 WARN L1533 CHandler]: Possible shadowing of function new [2022-01-19 06:29:30,397 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 06:29:30,434 INFO L208 MainTranslator]: Completed translation [2022-01-19 06:29:30,434 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 06:29:30 WrapperNode [2022-01-19 06:29:30,434 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 06:29:30,435 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 06:29:30,435 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 06:29:30,435 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 06:29:30,439 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 06:29:30" (1/1) ... [2022-01-19 06:29:30,451 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 06:29:30" (1/1) ... [2022-01-19 06:29:30,480 INFO L137 Inliner]: procedures = 278, calls = 51, calls flagged for inlining = 11, calls inlined = 12, statements flattened = 221 [2022-01-19 06:29:30,481 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 06:29:30,481 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 06:29:30,481 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 06:29:30,481 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 06:29:30,487 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 06:29:30" (1/1) ... [2022-01-19 06:29:30,487 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 06:29:30" (1/1) ... [2022-01-19 06:29:30,492 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 06:29:30" (1/1) ... [2022-01-19 06:29:30,492 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 06:29:30" (1/1) ... [2022-01-19 06:29:30,498 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 06:29:30" (1/1) ... [2022-01-19 06:29:30,502 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 06:29:30" (1/1) ... [2022-01-19 06:29:30,504 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 06:29:30" (1/1) ... [2022-01-19 06:29:30,506 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 06:29:30,508 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 06:29:30,508 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 06:29:30,508 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 06:29:30,509 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 06:29:30" (1/1) ... [2022-01-19 06:29:30,524 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 06:29:30,532 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 06:29:30,541 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 06:29:30,547 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 06:29:30,564 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 06:29:30,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-01-19 06:29:30,564 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 06:29:30,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 06:29:30,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 06:29:30,565 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-01-19 06:29:30,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-01-19 06:29:30,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 06:29:30,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-01-19 06:29:30,565 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-01-19 06:29:30,565 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-01-19 06:29:30,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 06:29:30,565 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 06:29:30,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 06:29:30,566 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 06:29:30,703 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 06:29:30,704 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 06:29:31,021 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 06:29:31,030 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 06:29:31,030 INFO L299 CfgBuilder]: Removed 16 assume(true) statements. [2022-01-19 06:29:31,032 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 06:29:31 BoogieIcfgContainer [2022-01-19 06:29:31,033 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 06:29:31,034 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 06:29:31,034 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 06:29:31,036 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 06:29:31,036 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 06:29:29" (1/3) ... [2022-01-19 06:29:31,036 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c3001e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 06:29:31, skipping insertion in model container [2022-01-19 06:29:31,036 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 06:29:30" (2/3) ... [2022-01-19 06:29:31,037 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c3001e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 06:29:31, skipping insertion in model container [2022-01-19 06:29:31,037 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 06:29:31" (3/3) ... [2022-01-19 06:29:31,038 INFO L111 eAbstractionObserver]: Analyzing ICFG 28-race_reach_92-evilcollapse_racing.i [2022-01-19 06:29:31,042 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 06:29:31,042 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 06:29:31,042 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 06:29:31,085 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,085 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,085 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,085 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,086 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,086 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,086 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,086 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,086 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,086 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,086 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,086 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,086 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,087 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,087 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,087 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,087 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,087 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,087 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,087 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,088 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,088 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,088 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,088 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,088 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,088 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,088 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,088 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,088 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,089 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,089 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,089 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,089 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,089 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,089 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~p~2#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,089 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~p~2#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,089 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~p~2#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,089 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~p~2#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,089 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~q~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,090 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~q~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,090 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~q~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,090 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~q~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,090 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,090 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,090 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,090 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,091 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,091 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,091 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,091 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,091 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,091 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,091 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,091 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,092 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,092 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,092 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,092 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem9#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,092 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem9#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,092 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,092 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem9#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,092 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem9#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,093 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem9#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,093 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem9#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,093 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~p~2#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,093 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~p~2#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,093 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem9#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,093 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem9#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,093 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~p~2#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,093 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~p~2#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,093 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem9#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,093 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem9#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,093 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem9#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,093 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem9#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,094 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~p~2#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,094 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~p~2#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,094 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,094 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,094 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~p~2#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,094 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~p~2#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,094 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,094 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,094 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,095 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,095 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,095 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,095 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,095 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,095 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,095 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,095 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,096 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,096 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,096 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,096 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,096 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,097 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,097 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,097 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,097 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post20#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,097 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,097 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post20#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,098 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,098 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,098 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,098 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,098 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,098 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,098 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem19#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,098 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem19#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,098 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,098 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,099 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem19#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,099 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem19#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,099 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post20#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,099 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,099 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post20#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,099 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,099 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,099 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,099 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,100 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,100 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem19#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,100 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem19#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,100 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~q~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,100 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~q~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,100 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem19#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,100 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem19#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,100 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~q~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,100 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~q~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,100 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post20#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,101 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post20#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,101 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,101 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,101 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem19#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,101 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem19#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,101 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem19#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,101 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem19#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,101 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,101 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,102 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,102 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,102 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~q~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,102 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~q~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,102 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,102 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,102 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~q~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,102 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~q~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,102 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,103 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,103 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,103 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,103 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,103 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,103 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,103 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,103 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,103 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,103 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,104 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,104 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,104 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,104 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,104 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,104 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,104 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,104 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,104 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,104 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,105 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,105 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,105 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,105 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,105 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,105 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,105 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,105 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,105 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,105 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,105 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,106 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,106 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,106 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,106 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,106 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,106 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,106 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,106 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,107 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,107 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,107 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,107 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,107 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,107 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,107 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,107 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,107 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,108 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,108 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,108 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,108 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,108 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,108 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,108 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,108 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,109 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,109 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,109 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,109 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,109 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,109 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,109 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,109 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,109 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,110 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,110 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,110 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,110 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,112 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~p~2#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,112 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,113 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,113 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,113 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post20#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,113 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,113 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,113 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,113 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,113 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,113 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,113 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,113 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,114 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem9#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,114 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~q~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,114 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,114 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem9#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,114 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,114 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~pos~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,114 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~q~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,114 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem19#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,114 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,114 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~p~2#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,114 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,114 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,115 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,115 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,115 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,115 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,115 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem19#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,115 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:29:31,117 INFO L148 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-01-19 06:29:31,146 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 06:29:31,151 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 06:29:31,151 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-01-19 06:29:31,160 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 230 places, 253 transitions, 514 flow [2022-01-19 06:29:31,218 INFO L129 PetriNetUnfolder]: 28/270 cut-off events. [2022-01-19 06:29:31,218 INFO L130 PetriNetUnfolder]: For 1/2 co-relation queries the response was YES. [2022-01-19 06:29:31,223 INFO L84 FinitePrefix]: Finished finitePrefix Result has 276 conditions, 270 events. 28/270 cut-off events. For 1/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 407 event pairs, 0 based on Foata normal form. 0/238 useless extension candidates. Maximal degree in co-relation 152. Up to 4 conditions per place. [2022-01-19 06:29:31,223 INFO L82 GeneralOperation]: Start removeDead. Operand has 230 places, 253 transitions, 514 flow [2022-01-19 06:29:31,230 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 226 places, 248 transitions, 501 flow [2022-01-19 06:29:31,266 INFO L129 PetriNetUnfolder]: 20/251 cut-off events. [2022-01-19 06:29:31,266 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-01-19 06:29:31,267 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 06:29:31,267 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] [2022-01-19 06:29:31,268 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-19 06:29:31,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 06:29:31,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1609572957, now seen corresponding path program 1 times [2022-01-19 06:29:31,277 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 06:29:31,277 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200594841] [2022-01-19 06:29:31,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 06:29:31,278 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 06:29:31,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 06:29:31,439 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 06:29:31,439 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 06:29:31,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200594841] [2022-01-19 06:29:31,440 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200594841] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 06:29:31,440 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 06:29:31,440 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-19 06:29:31,441 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420142192] [2022-01-19 06:29:31,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 06:29:31,447 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-19 06:29:31,447 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 06:29:31,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-19 06:29:31,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-19 06:29:31,466 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 230 out of 253 [2022-01-19 06:29:31,469 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 248 transitions, 501 flow. Second operand has 2 states, 2 states have (on average 231.0) internal successors, (462), 2 states have internal predecessors, (462), 0 states have call successors, (0), 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 06:29:31,469 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 06:29:31,469 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 230 of 253 [2022-01-19 06:29:31,470 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 06:29:31,515 INFO L129 PetriNetUnfolder]: 5/242 cut-off events. [2022-01-19 06:29:31,515 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-01-19 06:29:31,517 INFO L84 FinitePrefix]: Finished finitePrefix Result has 249 conditions, 242 events. 5/242 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 271 event pairs, 0 based on Foata normal form. 22/251 useless extension candidates. Maximal degree in co-relation 146. Up to 2 conditions per place. [2022-01-19 06:29:31,519 INFO L132 encePairwiseOnDemand]: 233/253 looper letters, 1 selfloop transitions, 0 changer transitions 6/227 dead transitions. [2022-01-19 06:29:31,519 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 227 transitions, 461 flow [2022-01-19 06:29:31,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-19 06:29:31,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-01-19 06:29:31,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 481 transitions. [2022-01-19 06:29:31,539 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.950592885375494 [2022-01-19 06:29:31,540 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 481 transitions. [2022-01-19 06:29:31,540 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 481 transitions. [2022-01-19 06:29:31,542 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 06:29:31,543 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 481 transitions. [2022-01-19 06:29:31,547 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 240.5) internal successors, (481), 2 states have internal predecessors, (481), 0 states have call successors, (0), 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 06:29:31,553 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 253.0) internal successors, (759), 3 states have internal predecessors, (759), 0 states have call successors, (0), 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 06:29:31,553 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 253.0) internal successors, (759), 3 states have internal predecessors, (759), 0 states have call successors, (0), 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 06:29:31,554 INFO L186 Difference]: Start difference. First operand has 226 places, 248 transitions, 501 flow. Second operand 2 states and 481 transitions. [2022-01-19 06:29:31,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 226 places, 227 transitions, 461 flow [2022-01-19 06:29:31,558 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 227 transitions, 461 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 06:29:31,561 INFO L242 Difference]: Finished difference. Result has 226 places, 221 transitions, 447 flow [2022-01-19 06:29:31,563 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=253, PETRI_DIFFERENCE_MINUEND_FLOW=459, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=227, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=227, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=447, PETRI_PLACES=226, PETRI_TRANSITIONS=221} [2022-01-19 06:29:31,565 INFO L334 CegarLoopForPetriNet]: 226 programPoint places, 0 predicate places. [2022-01-19 06:29:31,565 INFO L470 AbstractCegarLoop]: Abstraction has has 226 places, 221 transitions, 447 flow [2022-01-19 06:29:31,566 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 231.0) internal successors, (462), 2 states have internal predecessors, (462), 0 states have call successors, (0), 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 06:29:31,566 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 06:29:31,566 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] [2022-01-19 06:29:31,566 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 06:29:31,566 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-19 06:29:31,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 06:29:31,567 INFO L85 PathProgramCache]: Analyzing trace with hash -1746862724, now seen corresponding path program 1 times [2022-01-19 06:29:31,567 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 06:29:31,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894473579] [2022-01-19 06:29:31,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 06:29:31,570 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 06:29:31,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 06:29:31,679 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 06:29:31,679 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 06:29:31,680 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894473579] [2022-01-19 06:29:31,680 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894473579] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 06:29:31,680 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 06:29:31,680 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-19 06:29:31,680 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328821466] [2022-01-19 06:29:31,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 06:29:31,681 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-19 06:29:31,681 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 06:29:31,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-19 06:29:31,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-19 06:29:31,683 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 220 out of 253 [2022-01-19 06:29:31,684 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 221 transitions, 447 flow. Second operand has 3 states, 3 states have (on average 221.33333333333334) internal successors, (664), 3 states have internal predecessors, (664), 0 states have call successors, (0), 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 06:29:31,684 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 06:29:31,684 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 220 of 253 [2022-01-19 06:29:31,684 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 06:29:31,742 INFO L129 PetriNetUnfolder]: 6/286 cut-off events. [2022-01-19 06:29:31,746 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-01-19 06:29:31,746 INFO L84 FinitePrefix]: Finished finitePrefix Result has 311 conditions, 286 events. 6/286 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 391 event pairs, 0 based on Foata normal form. 0/276 useless extension candidates. Maximal degree in co-relation 307. Up to 12 conditions per place. [2022-01-19 06:29:31,747 INFO L132 encePairwiseOnDemand]: 250/253 looper letters, 16 selfloop transitions, 2 changer transitions 0/228 dead transitions. [2022-01-19 06:29:31,747 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 228 transitions, 497 flow [2022-01-19 06:29:31,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-19 06:29:31,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-01-19 06:29:31,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 679 transitions. [2022-01-19 06:29:31,750 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8945981554677207 [2022-01-19 06:29:31,750 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 679 transitions. [2022-01-19 06:29:31,750 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 679 transitions. [2022-01-19 06:29:31,750 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 06:29:31,750 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 679 transitions. [2022-01-19 06:29:31,752 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 226.33333333333334) internal successors, (679), 3 states have internal predecessors, (679), 0 states have call successors, (0), 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 06:29:31,755 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 253.0) internal successors, (1012), 4 states have internal predecessors, (1012), 0 states have call successors, (0), 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 06:29:31,755 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 253.0) internal successors, (1012), 4 states have internal predecessors, (1012), 0 states have call successors, (0), 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 06:29:31,755 INFO L186 Difference]: Start difference. First operand has 226 places, 221 transitions, 447 flow. Second operand 3 states and 679 transitions. [2022-01-19 06:29:31,755 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 228 transitions, 497 flow [2022-01-19 06:29:31,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 222 places, 228 transitions, 497 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 06:29:31,765 INFO L242 Difference]: Finished difference. Result has 223 places, 222 transitions, 459 flow [2022-01-19 06:29:31,765 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=253, PETRI_DIFFERENCE_MINUEND_FLOW=447, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=459, PETRI_PLACES=223, PETRI_TRANSITIONS=222} [2022-01-19 06:29:31,767 INFO L334 CegarLoopForPetriNet]: 226 programPoint places, -3 predicate places. [2022-01-19 06:29:31,767 INFO L470 AbstractCegarLoop]: Abstraction has has 223 places, 222 transitions, 459 flow [2022-01-19 06:29:31,768 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 221.33333333333334) internal successors, (664), 3 states have internal predecessors, (664), 0 states have call successors, (0), 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 06:29:31,768 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 06:29:31,768 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] [2022-01-19 06:29:31,768 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 06:29:31,769 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-19 06:29:31,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 06:29:31,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1855893836, now seen corresponding path program 1 times [2022-01-19 06:29:31,770 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 06:29:31,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384629303] [2022-01-19 06:29:31,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 06:29:31,770 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 06:29:31,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 06:29:31,873 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 06:29:31,874 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 06:29:31,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384629303] [2022-01-19 06:29:31,874 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384629303] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 06:29:31,874 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 06:29:31,874 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-19 06:29:31,874 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114825293] [2022-01-19 06:29:31,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 06:29:31,875 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-19 06:29:31,875 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 06:29:31,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-19 06:29:31,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-19 06:29:31,876 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 253 [2022-01-19 06:29:31,877 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 222 transitions, 459 flow. Second operand has 3 states, 3 states have (on average 224.33333333333334) internal successors, (673), 3 states have internal predecessors, (673), 0 states have call successors, (0), 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 06:29:31,877 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 06:29:31,877 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 253 [2022-01-19 06:29:31,877 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 06:29:31,926 INFO L129 PetriNetUnfolder]: 6/358 cut-off events. [2022-01-19 06:29:31,926 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-01-19 06:29:31,927 INFO L84 FinitePrefix]: Finished finitePrefix Result has 394 conditions, 358 events. 6/358 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 528 event pairs, 0 based on Foata normal form. 0/349 useless extension candidates. Maximal degree in co-relation 388. Up to 15 conditions per place. [2022-01-19 06:29:31,928 INFO L132 encePairwiseOnDemand]: 250/253 looper letters, 10 selfloop transitions, 2 changer transitions 0/226 dead transitions. [2022-01-19 06:29:31,928 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 226 transitions, 491 flow [2022-01-19 06:29:31,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-19 06:29:31,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-01-19 06:29:31,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 682 transitions. [2022-01-19 06:29:31,931 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8985507246376812 [2022-01-19 06:29:31,931 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 682 transitions. [2022-01-19 06:29:31,931 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 682 transitions. [2022-01-19 06:29:31,931 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 06:29:31,931 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 682 transitions. [2022-01-19 06:29:31,932 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.33333333333334) internal successors, (682), 3 states have internal predecessors, (682), 0 states have call successors, (0), 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 06:29:31,934 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 253.0) internal successors, (1012), 4 states have internal predecessors, (1012), 0 states have call successors, (0), 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 06:29:31,934 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 253.0) internal successors, (1012), 4 states have internal predecessors, (1012), 0 states have call successors, (0), 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 06:29:31,934 INFO L186 Difference]: Start difference. First operand has 223 places, 222 transitions, 459 flow. Second operand 3 states and 682 transitions. [2022-01-19 06:29:31,934 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 225 places, 226 transitions, 491 flow [2022-01-19 06:29:31,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 224 places, 226 transitions, 489 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-01-19 06:29:31,938 INFO L242 Difference]: Finished difference. Result has 225 places, 223 transitions, 469 flow [2022-01-19 06:29:31,939 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=253, PETRI_DIFFERENCE_MINUEND_FLOW=457, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=220, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=469, PETRI_PLACES=225, PETRI_TRANSITIONS=223} [2022-01-19 06:29:31,941 INFO L334 CegarLoopForPetriNet]: 226 programPoint places, -1 predicate places. [2022-01-19 06:29:31,941 INFO L470 AbstractCegarLoop]: Abstraction has has 225 places, 223 transitions, 469 flow [2022-01-19 06:29:31,942 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 224.33333333333334) internal successors, (673), 3 states have internal predecessors, (673), 0 states have call successors, (0), 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 06:29:31,942 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 06:29:31,942 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] [2022-01-19 06:29:31,942 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-19 06:29:31,943 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-19 06:29:31,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 06:29:31,945 INFO L85 PathProgramCache]: Analyzing trace with hash -554323860, now seen corresponding path program 1 times [2022-01-19 06:29:31,945 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 06:29:31,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706491559] [2022-01-19 06:29:31,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 06:29:31,945 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 06:29:31,999 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-19 06:29:32,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [296698341] [2022-01-19 06:29:32,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 06:29:32,000 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 06:29:32,000 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 06:29:32,002 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 06:29:32,003 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 06:29:32,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 06:29:32,186 INFO L263 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-19 06:29:32,193 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 06:29:32,519 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 06:29:32,519 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 06:29:32,745 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 06:29:32,746 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 06:29:32,746 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706491559] [2022-01-19 06:29:32,746 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-19 06:29:32,746 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [296698341] [2022-01-19 06:29:32,746 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [296698341] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 06:29:32,746 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-19 06:29:32,746 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-01-19 06:29:32,747 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842185368] [2022-01-19 06:29:32,747 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-19 06:29:32,747 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-19 06:29:32,747 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 06:29:32,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-19 06:29:32,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-01-19 06:29:32,749 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 253 [2022-01-19 06:29:32,751 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 223 transitions, 469 flow. Second operand has 8 states, 8 states have (on average 224.0) internal successors, (1792), 8 states have internal predecessors, (1792), 0 states have call successors, (0), 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 06:29:32,751 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 06:29:32,751 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 253 [2022-01-19 06:29:32,751 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 06:29:32,842 INFO L129 PetriNetUnfolder]: 6/436 cut-off events. [2022-01-19 06:29:32,842 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2022-01-19 06:29:32,843 INFO L84 FinitePrefix]: Finished finitePrefix Result has 500 conditions, 436 events. 6/436 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 461 event pairs, 0 based on Foata normal form. 4/433 useless extension candidates. Maximal degree in co-relation 493. Up to 10 conditions per place. [2022-01-19 06:29:32,844 INFO L132 encePairwiseOnDemand]: 247/253 looper letters, 11 selfloop transitions, 9 changer transitions 0/233 dead transitions. [2022-01-19 06:29:32,844 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 233 transitions, 531 flow [2022-01-19 06:29:32,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-19 06:29:32,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-19 06:29:32,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2020 transitions. [2022-01-19 06:29:32,847 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8871321914800175 [2022-01-19 06:29:32,848 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2020 transitions. [2022-01-19 06:29:32,848 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2020 transitions. [2022-01-19 06:29:32,849 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 06:29:32,849 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2020 transitions. [2022-01-19 06:29:32,852 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 224.44444444444446) internal successors, (2020), 9 states have internal predecessors, (2020), 0 states have call successors, (0), 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 06:29:32,855 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 253.0) internal successors, (2530), 10 states have internal predecessors, (2530), 0 states have call successors, (0), 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 06:29:32,856 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 253.0) internal successors, (2530), 10 states have internal predecessors, (2530), 0 states have call successors, (0), 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 06:29:32,856 INFO L186 Difference]: Start difference. First operand has 225 places, 223 transitions, 469 flow. Second operand 9 states and 2020 transitions. [2022-01-19 06:29:32,857 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 233 transitions, 531 flow [2022-01-19 06:29:32,858 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 233 transitions, 529 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-01-19 06:29:32,860 INFO L242 Difference]: Finished difference. Result has 235 places, 229 transitions, 517 flow [2022-01-19 06:29:32,860 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=253, PETRI_DIFFERENCE_MINUEND_FLOW=467, PETRI_DIFFERENCE_MINUEND_PLACES=224, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=517, PETRI_PLACES=235, PETRI_TRANSITIONS=229} [2022-01-19 06:29:32,861 INFO L334 CegarLoopForPetriNet]: 226 programPoint places, 9 predicate places. [2022-01-19 06:29:32,861 INFO L470 AbstractCegarLoop]: Abstraction has has 235 places, 229 transitions, 517 flow [2022-01-19 06:29:32,862 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 224.0) internal successors, (1792), 8 states have internal predecessors, (1792), 0 states have call successors, (0), 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 06:29:32,862 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 06:29:32,863 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:29:32,880 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-01-19 06:29:33,079 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 06:29:33,080 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-19 06:29:33,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 06:29:33,080 INFO L85 PathProgramCache]: Analyzing trace with hash 1720737132, now seen corresponding path program 2 times [2022-01-19 06:29:33,081 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 06:29:33,081 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008905189] [2022-01-19 06:29:33,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 06:29:33,081 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 06:29:33,130 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-19 06:29:33,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1749735357] [2022-01-19 06:29:33,130 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 06:29:33,130 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 06:29:33,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 06:29:33,131 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 06:29:33,132 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 06:29:33,319 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-19 06:29:33,319 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 06:29:33,322 INFO L263 TraceCheckSpWp]: Trace formula consists of 811 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-19 06:29:33,327 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 06:29:33,667 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 1 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 06:29:33,667 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 06:29:34,006 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 1 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 06:29:34,006 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 06:29:34,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008905189] [2022-01-19 06:29:34,006 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-19 06:29:34,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1749735357] [2022-01-19 06:29:34,007 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1749735357] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 06:29:34,007 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-19 06:29:34,007 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2022-01-19 06:29:34,007 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406991153] [2022-01-19 06:29:34,007 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-19 06:29:34,008 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-19 06:29:34,010 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 06:29:34,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-19 06:29:34,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2022-01-19 06:29:34,014 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 253 [2022-01-19 06:29:34,017 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 229 transitions, 517 flow. Second operand has 16 states, 16 states have (on average 224.25) internal successors, (3588), 16 states have internal predecessors, (3588), 0 states have call successors, (0), 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 06:29:34,017 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 06:29:34,017 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 253 [2022-01-19 06:29:34,017 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 06:29:34,219 INFO L129 PetriNetUnfolder]: 6/732 cut-off events. [2022-01-19 06:29:34,220 INFO L130 PetriNetUnfolder]: For 61/61 co-relation queries the response was YES. [2022-01-19 06:29:34,221 INFO L84 FinitePrefix]: Finished finitePrefix Result has 932 conditions, 732 events. 6/732 cut-off events. For 61/61 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 461 event pairs, 0 based on Foata normal form. 8/733 useless extension candidates. Maximal degree in co-relation 923. Up to 22 conditions per place. [2022-01-19 06:29:34,223 INFO L132 encePairwiseOnDemand]: 247/253 looper letters, 19 selfloop transitions, 21 changer transitions 0/253 dead transitions. [2022-01-19 06:29:34,223 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 253 transitions, 705 flow [2022-01-19 06:29:34,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-01-19 06:29:34,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-01-19 06:29:34,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 4706 transitions. [2022-01-19 06:29:34,229 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8857519292301901 [2022-01-19 06:29:34,229 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 4706 transitions. [2022-01-19 06:29:34,229 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 4706 transitions. [2022-01-19 06:29:34,231 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 06:29:34,231 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 4706 transitions. [2022-01-19 06:29:34,238 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 224.0952380952381) internal successors, (4706), 21 states have internal predecessors, (4706), 0 states have call successors, (0), 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 06:29:34,245 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 253.0) internal successors, (5566), 22 states have internal predecessors, (5566), 0 states have call successors, (0), 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 06:29:34,247 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 253.0) internal successors, (5566), 22 states have internal predecessors, (5566), 0 states have call successors, (0), 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 06:29:34,247 INFO L186 Difference]: Start difference. First operand has 235 places, 229 transitions, 517 flow. Second operand 21 states and 4706 transitions. [2022-01-19 06:29:34,247 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 253 transitions, 705 flow [2022-01-19 06:29:34,251 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 254 places, 253 transitions, 691 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-01-19 06:29:34,254 INFO L242 Difference]: Finished difference. Result has 259 places, 242 transitions, 641 flow [2022-01-19 06:29:34,254 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=253, PETRI_DIFFERENCE_MINUEND_FLOW=511, PETRI_DIFFERENCE_MINUEND_PLACES=234, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=229, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=218, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=641, PETRI_PLACES=259, PETRI_TRANSITIONS=242} [2022-01-19 06:29:34,256 INFO L334 CegarLoopForPetriNet]: 226 programPoint places, 33 predicate places. [2022-01-19 06:29:34,256 INFO L470 AbstractCegarLoop]: Abstraction has has 259 places, 242 transitions, 641 flow [2022-01-19 06:29:34,257 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 224.25) internal successors, (3588), 16 states have internal predecessors, (3588), 0 states have call successors, (0), 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 06:29:34,257 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 06:29:34,257 INFO L254 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:29:34,281 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 06:29:34,469 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 06:29:34,469 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-19 06:29:34,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 06:29:34,470 INFO L85 PathProgramCache]: Analyzing trace with hash 490796908, now seen corresponding path program 3 times [2022-01-19 06:29:34,470 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 06:29:34,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334905899] [2022-01-19 06:29:34,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 06:29:34,470 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 06:29:34,509 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-19 06:29:34,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [468355527] [2022-01-19 06:29:34,509 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-19 06:29:34,509 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 06:29:34,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 06:29:34,510 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 06:29:34,511 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-01-19 06:29:34,676 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-01-19 06:29:34,676 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 06:29:34,678 INFO L263 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-19 06:29:34,683 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 06:29:35,148 INFO L134 CoverageAnalysis]: Checked inductivity of 785 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 784 trivial. 0 not checked. [2022-01-19 06:29:35,148 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 06:29:35,686 INFO L134 CoverageAnalysis]: Checked inductivity of 785 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 784 trivial. 0 not checked. [2022-01-19 06:29:35,686 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 06:29:35,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334905899] [2022-01-19 06:29:35,686 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-19 06:29:35,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [468355527] [2022-01-19 06:29:35,687 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [468355527] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 06:29:35,687 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-19 06:29:35,687 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-01-19 06:29:35,687 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882477339] [2022-01-19 06:29:35,687 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-19 06:29:35,688 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-19 06:29:35,688 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 06:29:35,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-19 06:29:35,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-01-19 06:29:35,689 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 253 [2022-01-19 06:29:35,691 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 259 places, 242 transitions, 641 flow. Second operand has 8 states, 8 states have (on average 221.75) internal successors, (1774), 8 states have internal predecessors, (1774), 0 states have call successors, (0), 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 06:29:35,691 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 06:29:35,691 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 253 [2022-01-19 06:29:35,691 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 06:29:35,879 INFO L129 PetriNetUnfolder]: 7/1008 cut-off events. [2022-01-19 06:29:35,879 INFO L130 PetriNetUnfolder]: For 113/113 co-relation queries the response was YES. [2022-01-19 06:29:35,880 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1344 conditions, 1008 events. 7/1008 cut-off events. For 113/113 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 153 event pairs, 0 based on Foata normal form. 2/1003 useless extension candidates. Maximal degree in co-relation 1330. Up to 33 conditions per place. [2022-01-19 06:29:35,882 INFO L132 encePairwiseOnDemand]: 247/253 looper letters, 20 selfloop transitions, 9 changer transitions 0/258 dead transitions. [2022-01-19 06:29:35,882 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 258 transitions, 733 flow [2022-01-19 06:29:35,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-19 06:29:35,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-19 06:29:35,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2002 transitions. [2022-01-19 06:29:35,885 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8792270531400966 [2022-01-19 06:29:35,885 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2002 transitions. [2022-01-19 06:29:35,885 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2002 transitions. [2022-01-19 06:29:35,886 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 06:29:35,886 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2002 transitions. [2022-01-19 06:29:35,889 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 222.44444444444446) internal successors, (2002), 9 states have internal predecessors, (2002), 0 states have call successors, (0), 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 06:29:35,891 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 253.0) internal successors, (2530), 10 states have internal predecessors, (2530), 0 states have call successors, (0), 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 06:29:35,892 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 253.0) internal successors, (2530), 10 states have internal predecessors, (2530), 0 states have call successors, (0), 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 06:29:35,892 INFO L186 Difference]: Start difference. First operand has 259 places, 242 transitions, 641 flow. Second operand 9 states and 2002 transitions. [2022-01-19 06:29:35,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 267 places, 258 transitions, 733 flow [2022-01-19 06:29:35,895 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 261 places, 258 transitions, 709 flow, removed 6 selfloop flow, removed 6 redundant places. [2022-01-19 06:29:35,897 INFO L242 Difference]: Finished difference. Result has 264 places, 248 transitions, 667 flow [2022-01-19 06:29:35,898 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=253, PETRI_DIFFERENCE_MINUEND_FLOW=617, PETRI_DIFFERENCE_MINUEND_PLACES=253, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=242, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=236, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=667, PETRI_PLACES=264, PETRI_TRANSITIONS=248} [2022-01-19 06:29:35,898 INFO L334 CegarLoopForPetriNet]: 226 programPoint places, 38 predicate places. [2022-01-19 06:29:35,898 INFO L470 AbstractCegarLoop]: Abstraction has has 264 places, 248 transitions, 667 flow [2022-01-19 06:29:35,899 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 221.75) internal successors, (1774), 8 states have internal predecessors, (1774), 0 states have call successors, (0), 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 06:29:35,899 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 06:29:35,899 INFO L254 CegarLoopForPetriNet]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:29:35,917 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-01-19 06:29:36,115 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 06:29:36,115 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-19 06:29:36,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 06:29:36,116 INFO L85 PathProgramCache]: Analyzing trace with hash -286418580, now seen corresponding path program 4 times [2022-01-19 06:29:36,116 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 06:29:36,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376098149] [2022-01-19 06:29:36,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 06:29:36,116 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 06:29:36,202 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-19 06:29:36,203 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1436873786] [2022-01-19 06:29:36,203 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-19 06:29:36,203 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 06:29:36,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 06:29:36,204 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 06:29:36,223 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-01-19 06:29:36,816 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-19 06:29:36,816 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 06:29:36,829 INFO L263 TraceCheckSpWp]: Trace formula consists of 3506 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-19 06:29:36,871 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 06:29:38,142 INFO L134 CoverageAnalysis]: Checked inductivity of 7878 backedges. 0 proven. 5526 refuted. 0 times theorem prover too weak. 2352 trivial. 0 not checked. [2022-01-19 06:29:38,142 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 06:29:39,531 INFO L134 CoverageAnalysis]: Checked inductivity of 7878 backedges. 0 proven. 5526 refuted. 0 times theorem prover too weak. 2352 trivial. 0 not checked. [2022-01-19 06:29:39,531 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 06:29:39,531 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376098149] [2022-01-19 06:29:39,531 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-19 06:29:39,531 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1436873786] [2022-01-19 06:29:39,532 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1436873786] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 06:29:39,532 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-19 06:29:39,532 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2022-01-19 06:29:39,532 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517079741] [2022-01-19 06:29:39,532 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-19 06:29:39,533 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-19 06:29:39,533 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 06:29:39,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-19 06:29:39,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2022-01-19 06:29:39,535 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 253 [2022-01-19 06:29:39,537 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 264 places, 248 transitions, 667 flow. Second operand has 16 states, 16 states have (on average 222.375) internal successors, (3558), 16 states have internal predecessors, (3558), 0 states have call successors, (0), 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 06:29:39,538 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 06:29:39,538 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 253 [2022-01-19 06:29:39,538 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 06:29:40,225 INFO L129 PetriNetUnfolder]: 11/2104 cut-off events. [2022-01-19 06:29:40,225 INFO L130 PetriNetUnfolder]: For 346/346 co-relation queries the response was YES. [2022-01-19 06:29:40,227 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2819 conditions, 2104 events. 11/2104 cut-off events. For 346/346 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 157 event pairs, 0 based on Foata normal form. 4/2101 useless extension candidates. Maximal degree in co-relation 2802. Up to 70 conditions per place. [2022-01-19 06:29:40,231 INFO L132 encePairwiseOnDemand]: 247/253 looper letters, 40 selfloop transitions, 21 changer transitions 0/290 dead transitions. [2022-01-19 06:29:40,262 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 284 places, 290 transitions, 933 flow [2022-01-19 06:29:40,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-01-19 06:29:40,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-01-19 06:29:40,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 4664 transitions. [2022-01-19 06:29:40,268 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8778467908902692 [2022-01-19 06:29:40,269 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 4664 transitions. [2022-01-19 06:29:40,269 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 4664 transitions. [2022-01-19 06:29:40,270 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 06:29:40,270 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 4664 transitions. [2022-01-19 06:29:40,286 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 222.0952380952381) internal successors, (4664), 21 states have internal predecessors, (4664), 0 states have call successors, (0), 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 06:29:40,293 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 253.0) internal successors, (5566), 22 states have internal predecessors, (5566), 0 states have call successors, (0), 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 06:29:40,294 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 253.0) internal successors, (5566), 22 states have internal predecessors, (5566), 0 states have call successors, (0), 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 06:29:40,294 INFO L186 Difference]: Start difference. First operand has 264 places, 248 transitions, 667 flow. Second operand 21 states and 4664 transitions. [2022-01-19 06:29:40,294 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 284 places, 290 transitions, 933 flow [2022-01-19 06:29:40,296 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 283 places, 290 transitions, 919 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-01-19 06:29:40,299 INFO L242 Difference]: Finished difference. Result has 288 places, 261 transitions, 791 flow [2022-01-19 06:29:40,300 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=253, PETRI_DIFFERENCE_MINUEND_FLOW=661, PETRI_DIFFERENCE_MINUEND_PLACES=263, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=248, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=237, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=791, PETRI_PLACES=288, PETRI_TRANSITIONS=261} [2022-01-19 06:29:40,300 INFO L334 CegarLoopForPetriNet]: 226 programPoint places, 62 predicate places. [2022-01-19 06:29:40,300 INFO L470 AbstractCegarLoop]: Abstraction has has 288 places, 261 transitions, 791 flow [2022-01-19 06:29:40,301 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 222.375) internal successors, (3558), 16 states have internal predecessors, (3558), 0 states have call successors, (0), 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 06:29:40,301 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 06:29:40,301 INFO L254 CegarLoopForPetriNet]: trace histogram [49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:29:40,325 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-01-19 06:29:40,525 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 06:29:40,526 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-19 06:29:40,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 06:29:40,526 INFO L85 PathProgramCache]: Analyzing trace with hash 1710054764, now seen corresponding path program 5 times [2022-01-19 06:29:40,526 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 06:29:40,527 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971729111] [2022-01-19 06:29:40,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 06:29:40,527 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 06:29:40,702 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-19 06:29:40,702 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1834454305] [2022-01-19 06:29:40,702 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-01-19 06:29:40,702 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 06:29:40,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 06:29:40,707 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 06:29:40,709 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process Received shutdown request... [2022-01-19 06:44:16,636 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 06:44:16,636 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-01-19 06:44:17,673 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 [2022-01-19 06:44:17,837 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forcibly destroying the process [2022-01-19 06:44:17,892 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 137 [2022-01-19 06:44:17,893 ERROR L247 FreeRefinementEngine]: Caught known exception: Timeout or Toolchain cancelled by user [2022-01-19 06:44:17,895 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2022-01-19 06:44:17,895 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-19 06:44:17,895 WARN L594 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 2028 with TraceHistMax 49,while AutomatonFreeRefinementEngine was Timeout during CAMEL. [2022-01-19 06:44:17,896 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2022-01-19 06:44:17,899 INFO L732 BasicCegarLoop]: Path program histogram: [5, 1, 1, 1] [2022-01-19 06:44:17,900 INFO L309 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was TIMEOUT,TIMEOUT (1/2) [2022-01-19 06:44:17,903 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2022-01-19 06:44:17,904 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 06:44:17,904 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-19 06:44:17,905 WARN L594 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was constructing initial abstraction,while executing CegarLoopForPetriNet. [2022-01-19 06:44:17,905 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (0 of 1 remaining) [2022-01-19 06:44:17,905 INFO L732 BasicCegarLoop]: Path program histogram: [] [2022-01-19 06:44:17,905 INFO L309 ceAbstractionStarter]: Result for error location InUseError was TIMEOUT (2/2) [2022-01-19 06:44:17,905 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-01-19 06:44:17,905 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-01-19 06:44:17,908 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.01 06:44:17 BasicIcfg [2022-01-19 06:44:17,908 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-19 06:44:17,909 INFO L158 Benchmark]: Toolchain (without parser) took 887963.90ms. Allocated memory was 373.3MB in the beginning and 629.1MB in the end (delta: 255.9MB). Free memory was 317.0MB in the beginning and 368.4MB in the end (delta: -51.4MB). Peak memory consumption was 204.5MB. Max. memory is 16.0GB. [2022-01-19 06:44:17,909 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 373.3MB. Free memory is still 336.1MB. There was no memory consumed. Max. memory is 16.0GB. [2022-01-19 06:44:17,909 INFO L158 Benchmark]: CACSL2BoogieTranslator took 488.96ms. Allocated memory was 373.3MB in the beginning and 513.8MB in the end (delta: 140.5MB). Free memory was 316.8MB in the beginning and 466.7MB in the end (delta: -150.0MB). Peak memory consumption was 7.5MB. Max. memory is 16.0GB. [2022-01-19 06:44:17,910 INFO L158 Benchmark]: Boogie Procedure Inliner took 46.05ms. Allocated memory is still 513.8MB. Free memory was 465.7MB in the beginning and 462.6MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2022-01-19 06:44:17,910 INFO L158 Benchmark]: Boogie Preprocessor took 24.81ms. Allocated memory is still 513.8MB. Free memory was 462.6MB in the beginning and 459.4MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 06:44:17,910 INFO L158 Benchmark]: RCFGBuilder took 524.87ms. Allocated memory is still 513.8MB. Free memory was 459.4MB in the beginning and 436.3MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. [2022-01-19 06:44:17,910 INFO L158 Benchmark]: TraceAbstraction took 886874.48ms. Allocated memory was 513.8MB in the beginning and 629.1MB in the end (delta: 115.3MB). Free memory was 436.3MB in the beginning and 368.4MB in the end (delta: 67.9MB). Peak memory consumption was 183.3MB. Max. memory is 16.0GB. [2022-01-19 06:44:17,912 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 373.3MB. Free memory is still 336.1MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 488.96ms. Allocated memory was 373.3MB in the beginning and 513.8MB in the end (delta: 140.5MB). Free memory was 316.8MB in the beginning and 466.7MB in the end (delta: -150.0MB). Peak memory consumption was 7.5MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 46.05ms. Allocated memory is still 513.8MB. Free memory was 465.7MB in the beginning and 462.6MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 24.81ms. Allocated memory is still 513.8MB. Free memory was 462.6MB in the beginning and 459.4MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 524.87ms. Allocated memory is still 513.8MB. Free memory was 459.4MB in the beginning and 436.3MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. * TraceAbstraction took 886874.48ms. Allocated memory was 513.8MB in the beginning and 629.1MB in the end (delta: 115.3MB). Free memory was 436.3MB in the beginning and 368.4MB in the end (delta: 67.9MB). Peak memory consumption was 183.3MB. 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 - 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: 999]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 2028 with TraceHistMax 49,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1072]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was constructing initial abstraction,while executing CegarLoopForPetriNet. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 301 locations, 3 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: 886.8s, OverallIterations: 8, TraceHistogramMax: 49, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 1.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 139 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 139 mSDsluCounter, 64 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 62 mSDsCounter, 44 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 274 IncrementalHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 44 mSolverCounterUnsat, 24 mSDtfsCounter, 274 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3496 GetRequests, 3422 SyntacticMatches, 0 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 244 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=791occurred in iteration=7, InterpolantAutomatonStates: 68, 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.3s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 5.2s InterpolantComputationTime, 2094 NumberOfCodeBlocks, 1774 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 3815 ConstructedInterpolants, 0 QuantifiedInterpolants, 8795 SizeOfPredicates, 16 NumberOfNonLiveVariables, 5124 ConjunctsInSsa, 24 ConjunctsInUnsatCore, 11 InterpolantComputations, 3 PerfectInterpolantSequences, 6277/17561 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 - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 1 thread instances CFG has 3 procedures, 301 locations, 3 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: 0.0s, OverallIterations: 0, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, 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: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown