/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/chl-array-int-symm.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-4b0ab11 [2022-03-01 15:21:27,210 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-01 15:21:27,212 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-01 15:21:27,271 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-01 15:21:27,271 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-01 15:21:27,272 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-01 15:21:27,273 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-01 15:21:27,274 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-01 15:21:27,284 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-01 15:21:27,288 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-01 15:21:27,289 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-01 15:21:27,289 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-01 15:21:27,290 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-01 15:21:27,290 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-01 15:21:27,291 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-01 15:21:27,292 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-01 15:21:27,293 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-01 15:21:27,293 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-01 15:21:27,294 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-01 15:21:27,296 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-01 15:21:27,297 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-01 15:21:27,304 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-01 15:21:27,305 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-01 15:21:27,305 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-01 15:21:27,307 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-01 15:21:27,308 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-01 15:21:27,308 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-01 15:21:27,308 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-01 15:21:27,309 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-01 15:21:27,309 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-01 15:21:27,310 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-01 15:21:27,310 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-01 15:21:27,311 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-01 15:21:27,311 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-01 15:21:27,312 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-01 15:21:27,312 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-01 15:21:27,313 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-01 15:21:27,313 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-01 15:21:27,313 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-01 15:21:27,314 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-01 15:21:27,315 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-01 15:21:27,323 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-FA-NoLbe.epf [2022-03-01 15:21:27,343 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-01 15:21:27,344 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-01 15:21:27,344 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-01 15:21:27,344 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-01 15:21:27,345 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-01 15:21:27,345 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-01 15:21:27,346 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-01 15:21:27,346 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-01 15:21:27,346 INFO L138 SettingsManager]: * Use SBE=true [2022-03-01 15:21:27,346 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-01 15:21:27,347 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-01 15:21:27,347 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-01 15:21:27,347 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-01 15:21:27,347 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-01 15:21:27,347 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-01 15:21:27,347 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-01 15:21:27,347 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-01 15:21:27,348 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-01 15:21:27,348 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-01 15:21:27,348 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-01 15:21:27,348 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-01 15:21:27,348 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-01 15:21:27,348 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-01 15:21:27,348 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-01 15:21:27,349 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-01 15:21:27,349 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-01 15:21:27,350 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-01 15:21:27,350 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-01 15:21:27,350 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-01 15:21:27,350 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-01 15:21:27,350 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-01 15:21:27,350 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-01 15:21:27,350 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-01 15:21:27,351 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-03-01 15:21:27,517 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-01 15:21:27,536 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-01 15:21:27,538 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-01 15:21:27,539 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-01 15:21:27,541 INFO L275 PluginConnector]: CDTParser initialized [2022-03-01 15:21:27,542 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-array-int-symm.wvr.c [2022-03-01 15:21:27,596 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/157ecb8e1/01dae8c440744490b3b92960491a9490/FLAG66a43f1aa [2022-03-01 15:21:27,975 INFO L306 CDTParser]: Found 1 translation units. [2022-03-01 15:21:27,975 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-array-int-symm.wvr.c [2022-03-01 15:21:27,983 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/157ecb8e1/01dae8c440744490b3b92960491a9490/FLAG66a43f1aa [2022-03-01 15:21:27,993 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/157ecb8e1/01dae8c440744490b3b92960491a9490 [2022-03-01 15:21:27,995 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-01 15:21:27,996 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-03-01 15:21:28,001 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-01 15:21:28,002 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-01 15:21:28,008 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-01 15:21:28,009 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.03 03:21:27" (1/1) ... [2022-03-01 15:21:28,009 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15a51a9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 03:21:28, skipping insertion in model container [2022-03-01 15:21:28,009 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.03 03:21:27" (1/1) ... [2022-03-01 15:21:28,014 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-01 15:21:28,029 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-01 15:21:28,189 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-array-int-symm.wvr.c[2482,2495] [2022-03-01 15:21:28,197 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-01 15:21:28,203 INFO L203 MainTranslator]: Completed pre-run [2022-03-01 15:21:28,219 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-array-int-symm.wvr.c[2482,2495] [2022-03-01 15:21:28,223 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-01 15:21:28,234 INFO L208 MainTranslator]: Completed translation [2022-03-01 15:21:28,235 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 03:21:28 WrapperNode [2022-03-01 15:21:28,235 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-01 15:21:28,236 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-01 15:21:28,236 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-01 15:21:28,236 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-01 15:21:28,241 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 03:21:28" (1/1) ... [2022-03-01 15:21:28,247 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 03:21:28" (1/1) ... [2022-03-01 15:21:28,270 INFO L137 Inliner]: procedures = 25, calls = 39, calls flagged for inlining = 13, calls inlined = 17, statements flattened = 198 [2022-03-01 15:21:28,270 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-01 15:21:28,271 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-01 15:21:28,271 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-01 15:21:28,271 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-01 15:21:28,278 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 03:21:28" (1/1) ... [2022-03-01 15:21:28,278 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 03:21:28" (1/1) ... [2022-03-01 15:21:28,281 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 03:21:28" (1/1) ... [2022-03-01 15:21:28,281 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 03:21:28" (1/1) ... [2022-03-01 15:21:28,289 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 03:21:28" (1/1) ... [2022-03-01 15:21:28,297 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 03:21:28" (1/1) ... [2022-03-01 15:21:28,299 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 03:21:28" (1/1) ... [2022-03-01 15:21:28,304 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-01 15:21:28,309 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-01 15:21:28,309 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-01 15:21:28,309 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-01 15:21:28,311 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 03:21:28" (1/1) ... [2022-03-01 15:21:28,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-01 15:21:28,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 15:21:28,334 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-03-01 15:21:28,340 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-03-01 15:21:28,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-01 15:21:28,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-03-01 15:21:28,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-01 15:21:28,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-01 15:21:28,366 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-03-01 15:21:28,366 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-03-01 15:21:28,366 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-03-01 15:21:28,366 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-03-01 15:21:28,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-01 15:21:28,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-03-01 15:21:28,367 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-01 15:21:28,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-01 15:21:28,367 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-01 15:21:28,368 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-01 15:21:28,437 INFO L234 CfgBuilder]: Building ICFG [2022-03-01 15:21:28,438 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-01 15:21:28,756 INFO L275 CfgBuilder]: Performing block encoding [2022-03-01 15:21:28,764 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-01 15:21:28,765 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-03-01 15:21:28,766 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.03 03:21:28 BoogieIcfgContainer [2022-03-01 15:21:28,767 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-01 15:21:28,768 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-01 15:21:28,768 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-01 15:21:28,771 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-01 15:21:28,771 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.03 03:21:27" (1/3) ... [2022-03-01 15:21:28,772 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dbfa66f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.03 03:21:28, skipping insertion in model container [2022-03-01 15:21:28,772 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 03:21:28" (2/3) ... [2022-03-01 15:21:28,772 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dbfa66f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.03 03:21:28, skipping insertion in model container [2022-03-01 15:21:28,772 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.03 03:21:28" (3/3) ... [2022-03-01 15:21:28,773 INFO L111 eAbstractionObserver]: Analyzing ICFG chl-array-int-symm.wvr.c [2022-03-01 15:21:28,777 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-01 15:21:28,777 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-01 15:21:28,778 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-01 15:21:28,778 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-01 15:21:28,824 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,824 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,825 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,825 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,826 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,826 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,826 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,826 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,827 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,827 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,827 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,827 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,827 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,828 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,828 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,828 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,828 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,829 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,829 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,829 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,829 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,829 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,829 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,830 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,830 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,830 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,830 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,830 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,830 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,831 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,831 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,831 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,831 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,831 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,831 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,832 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,832 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,832 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,832 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,832 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,833 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,833 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,833 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,833 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,833 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,834 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,834 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,834 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,834 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,834 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,835 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,835 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,835 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,835 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,835 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,835 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,835 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,836 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,836 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,836 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,836 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,836 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,836 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,837 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,837 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,837 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,837 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,837 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,837 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,837 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,838 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,838 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,838 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,838 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,838 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,839 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,839 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,839 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,839 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,839 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,840 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,840 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,840 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,840 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,841 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,841 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,841 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,841 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,841 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,841 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,842 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,842 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,842 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,842 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,843 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,843 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,843 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,843 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,844 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,844 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,844 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,844 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,844 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,844 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,845 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,845 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,845 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,845 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,845 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,846 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,846 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,846 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,846 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,846 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,846 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,847 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,847 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,847 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,848 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,848 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,848 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,848 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,852 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,852 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,852 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,852 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,854 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,854 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,854 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,855 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,855 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,855 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,856 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,856 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,856 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,856 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,856 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,856 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,857 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,857 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,857 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,857 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,858 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,858 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,858 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,858 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,858 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,858 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,859 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,859 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,859 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,859 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,859 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,859 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,860 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,860 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,860 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,860 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,860 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,860 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,860 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,861 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,861 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,861 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,861 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,861 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,861 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,862 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,862 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,862 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,862 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,862 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,863 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,863 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,863 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,863 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,863 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,863 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,864 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,864 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,864 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,864 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,864 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,864 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,864 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,864 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,865 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,865 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,865 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,865 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,865 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,865 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,866 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,866 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,866 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,866 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,866 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,866 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,866 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,867 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,867 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,877 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,877 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,878 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,878 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,879 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,879 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,879 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,879 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,879 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,880 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,880 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,880 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,880 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,880 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,880 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,881 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,881 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,881 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,881 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,881 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,881 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,882 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,882 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,882 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,882 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,882 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,882 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,883 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,883 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,883 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,883 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,883 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,883 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,883 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,884 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,884 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,884 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,884 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,884 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,884 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,885 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,885 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,885 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,885 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,886 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,886 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,886 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,886 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,886 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,886 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,887 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,889 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,889 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,890 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,890 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,890 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,890 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,890 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,890 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,890 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,891 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,891 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,894 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,895 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,895 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,895 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_minus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,895 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,899 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,899 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,899 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,900 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,900 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,900 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,900 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,901 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,901 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,901 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,901 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,901 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,901 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,901 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,901 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,902 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:21:28,909 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-03-01 15:21:28,959 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-01 15:21:28,971 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=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mLazyFiniteAutomaton=false, 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, mMcrOptimizeForkJoin=true, mMcrOverapproximateWrwc=true [2022-03-01 15:21:28,971 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-03-01 15:21:28,987 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 244 places, 258 transitions, 532 flow [2022-03-01 15:21:29,272 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 9002 states, 9001 states have (on average 2.8604599488945675) internal successors, (25747), 9001 states have internal predecessors, (25747), 0 states have call successors, (0), 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-03-01 15:21:29,313 INFO L276 IsEmpty]: Start isEmpty. Operand has 9002 states, 9001 states have (on average 2.8604599488945675) internal successors, (25747), 9001 states have internal predecessors, (25747), 0 states have call successors, (0), 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-03-01 15:21:29,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-03-01 15:21:29,356 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:21:29,357 INFO L514 BasicCegarLoop]: 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] [2022-03-01 15:21:29,357 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:21:29,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:21:29,365 INFO L85 PathProgramCache]: Analyzing trace with hash -1613162927, now seen corresponding path program 1 times [2022-03-01 15:21:29,374 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:21:29,374 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651850719] [2022-03-01 15:21:29,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:21:29,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:21:29,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:21:29,653 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:21:29,653 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:21:29,654 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651850719] [2022-03-01 15:21:29,654 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651850719] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 15:21:29,655 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 15:21:29,655 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-03-01 15:21:29,656 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334528246] [2022-03-01 15:21:29,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 15:21:29,661 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-03-01 15:21:29,662 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:21:29,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-03-01 15:21:29,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-03-01 15:21:29,717 INFO L87 Difference]: Start difference. First operand has 9002 states, 9001 states have (on average 2.8604599488945675) internal successors, (25747), 9001 states have internal predecessors, (25747), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 63.5) internal successors, (127), 2 states have internal predecessors, (127), 0 states have call successors, (0), 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-03-01 15:21:29,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:21:29,883 INFO L93 Difference]: Finished difference Result 9002 states and 24607 transitions. [2022-03-01 15:21:29,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 15:21:29,885 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 63.5) internal successors, (127), 2 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 127 [2022-03-01 15:21:29,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:21:29,952 INFO L225 Difference]: With dead ends: 9002 [2022-03-01 15:21:29,952 INFO L226 Difference]: Without dead ends: 8257 [2022-03-01 15:21:29,953 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-03-01 15:21:29,958 INFO L933 BasicCegarLoop]: 228 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 228 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-01 15:21:29,960 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 228 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-01 15:21:29,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8257 states. [2022-03-01 15:21:30,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8257 to 8257. [2022-03-01 15:21:30,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8257 states, 8256 states have (on average 2.733527131782946) internal successors, (22568), 8256 states have internal predecessors, (22568), 0 states have call successors, (0), 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-03-01 15:21:30,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8257 states to 8257 states and 22568 transitions. [2022-03-01 15:21:30,441 INFO L78 Accepts]: Start accepts. Automaton has 8257 states and 22568 transitions. Word has length 127 [2022-03-01 15:21:30,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:21:30,443 INFO L470 AbstractCegarLoop]: Abstraction has 8257 states and 22568 transitions. [2022-03-01 15:21:30,444 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 63.5) internal successors, (127), 2 states have internal predecessors, (127), 0 states have call successors, (0), 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-03-01 15:21:30,444 INFO L276 IsEmpty]: Start isEmpty. Operand 8257 states and 22568 transitions. [2022-03-01 15:21:30,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-03-01 15:21:30,462 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:21:30,463 INFO L514 BasicCegarLoop]: 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] [2022-03-01 15:21:30,463 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-01 15:21:30,463 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:21:30,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:21:30,468 INFO L85 PathProgramCache]: Analyzing trace with hash -1021419117, now seen corresponding path program 1 times [2022-03-01 15:21:30,468 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:21:30,468 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458498566] [2022-03-01 15:21:30,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:21:30,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:21:30,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:21:31,201 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:21:31,202 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:21:31,202 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458498566] [2022-03-01 15:21:31,202 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458498566] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 15:21:31,202 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 15:21:31,203 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2022-03-01 15:21:31,203 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863879931] [2022-03-01 15:21:31,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 15:21:31,204 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-03-01 15:21:31,204 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:21:31,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-03-01 15:21:31,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2022-03-01 15:21:31,205 INFO L87 Difference]: Start difference. First operand 8257 states and 22568 transitions. Second operand has 20 states, 20 states have (on average 6.35) internal successors, (127), 20 states have internal predecessors, (127), 0 states have call successors, (0), 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-03-01 15:21:32,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:21:32,559 INFO L93 Difference]: Finished difference Result 31560 states and 86478 transitions. [2022-03-01 15:21:32,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-03-01 15:21:32,560 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 6.35) internal successors, (127), 20 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 127 [2022-03-01 15:21:32,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:21:32,686 INFO L225 Difference]: With dead ends: 31560 [2022-03-01 15:21:32,686 INFO L226 Difference]: Without dead ends: 31497 [2022-03-01 15:21:32,687 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 177 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=365, Invalid=1195, Unknown=0, NotChecked=0, Total=1560 [2022-03-01 15:21:32,688 INFO L933 BasicCegarLoop]: 280 mSDtfsCounter, 3356 mSDsluCounter, 2954 mSDsCounter, 0 mSdLazyCounter, 582 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3356 SdHoareTripleChecker+Valid, 3165 SdHoareTripleChecker+Invalid, 590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 582 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-03-01 15:21:32,688 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3356 Valid, 3165 Invalid, 590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 582 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-03-01 15:21:32,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31497 states. [2022-03-01 15:21:33,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31497 to 9063. [2022-03-01 15:21:33,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9063 states, 9062 states have (on average 2.7308541160891635) internal successors, (24747), 9062 states have internal predecessors, (24747), 0 states have call successors, (0), 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-03-01 15:21:33,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9063 states to 9063 states and 24747 transitions. [2022-03-01 15:21:33,230 INFO L78 Accepts]: Start accepts. Automaton has 9063 states and 24747 transitions. Word has length 127 [2022-03-01 15:21:33,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:21:33,231 INFO L470 AbstractCegarLoop]: Abstraction has 9063 states and 24747 transitions. [2022-03-01 15:21:33,231 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 6.35) internal successors, (127), 20 states have internal predecessors, (127), 0 states have call successors, (0), 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-03-01 15:21:33,231 INFO L276 IsEmpty]: Start isEmpty. Operand 9063 states and 24747 transitions. [2022-03-01 15:21:33,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-03-01 15:21:33,248 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:21:33,248 INFO L514 BasicCegarLoop]: 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] [2022-03-01 15:21:33,249 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-01 15:21:33,249 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:21:33,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:21:33,250 INFO L85 PathProgramCache]: Analyzing trace with hash 2000872093, now seen corresponding path program 2 times [2022-03-01 15:21:33,250 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:21:33,250 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946323601] [2022-03-01 15:21:33,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:21:33,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:21:33,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:21:33,708 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:21:33,709 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:21:33,709 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946323601] [2022-03-01 15:21:33,709 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946323601] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 15:21:33,709 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 15:21:33,709 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2022-03-01 15:21:33,709 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832850659] [2022-03-01 15:21:33,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 15:21:33,710 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-03-01 15:21:33,710 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:21:33,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-03-01 15:21:33,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2022-03-01 15:21:33,711 INFO L87 Difference]: Start difference. First operand 9063 states and 24747 transitions. Second operand has 20 states, 20 states have (on average 6.35) internal successors, (127), 20 states have internal predecessors, (127), 0 states have call successors, (0), 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-03-01 15:21:34,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:21:34,782 INFO L93 Difference]: Finished difference Result 31602 states and 86614 transitions. [2022-03-01 15:21:34,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-03-01 15:21:34,783 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 6.35) internal successors, (127), 20 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 127 [2022-03-01 15:21:34,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:21:34,873 INFO L225 Difference]: With dead ends: 31602 [2022-03-01 15:21:34,873 INFO L226 Difference]: Without dead ends: 31539 [2022-03-01 15:21:34,877 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 178 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=362, Invalid=1198, Unknown=0, NotChecked=0, Total=1560 [2022-03-01 15:21:34,879 INFO L933 BasicCegarLoop]: 318 mSDtfsCounter, 3152 mSDsluCounter, 3046 mSDsCounter, 0 mSdLazyCounter, 595 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3152 SdHoareTripleChecker+Valid, 3294 SdHoareTripleChecker+Invalid, 602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 595 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-03-01 15:21:34,880 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3152 Valid, 3294 Invalid, 602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 595 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-03-01 15:21:34,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31539 states. [2022-03-01 15:21:35,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31539 to 9159. [2022-03-01 15:21:35,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9159 states, 9158 states have (on average 2.731928368639441) internal successors, (25019), 9158 states have internal predecessors, (25019), 0 states have call successors, (0), 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-03-01 15:21:35,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9159 states to 9159 states and 25019 transitions. [2022-03-01 15:21:35,313 INFO L78 Accepts]: Start accepts. Automaton has 9159 states and 25019 transitions. Word has length 127 [2022-03-01 15:21:35,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:21:35,315 INFO L470 AbstractCegarLoop]: Abstraction has 9159 states and 25019 transitions. [2022-03-01 15:21:35,315 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 6.35) internal successors, (127), 20 states have internal predecessors, (127), 0 states have call successors, (0), 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-03-01 15:21:35,315 INFO L276 IsEmpty]: Start isEmpty. Operand 9159 states and 25019 transitions. [2022-03-01 15:21:35,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-03-01 15:21:35,332 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:21:35,332 INFO L514 BasicCegarLoop]: 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] [2022-03-01 15:21:35,333 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-03-01 15:21:35,333 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:21:35,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:21:35,334 INFO L85 PathProgramCache]: Analyzing trace with hash -1083656404, now seen corresponding path program 1 times [2022-03-01 15:21:35,334 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:21:35,334 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628281504] [2022-03-01 15:21:35,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:21:35,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:21:35,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:21:35,539 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:21:35,540 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:21:35,540 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628281504] [2022-03-01 15:21:35,540 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628281504] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 15:21:35,540 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [961046281] [2022-03-01 15:21:35,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:21:35,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:21:35,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 15:21:35,542 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-03-01 15:21:35,575 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-03-01 15:21:35,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:21:35,643 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 16 conjunts are in the unsatisfiable core [2022-03-01 15:21:35,650 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 15:21:36,292 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:21:36,293 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 15:21:36,798 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:21:36,799 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [961046281] provided 1 perfect and 1 imperfect interpolant sequences [2022-03-01 15:21:36,799 INFO L191 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-03-01 15:21:36,799 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [15, 14] total 30 [2022-03-01 15:21:36,801 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969796603] [2022-03-01 15:21:36,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 15:21:36,803 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-03-01 15:21:36,803 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:21:36,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-03-01 15:21:36,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=742, Unknown=0, NotChecked=0, Total=870 [2022-03-01 15:21:36,804 INFO L87 Difference]: Start difference. First operand 9159 states and 25019 transitions. Second operand has 14 states, 14 states have (on average 9.571428571428571) internal successors, (134), 14 states have internal predecessors, (134), 0 states have call successors, (0), 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-03-01 15:21:37,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:21:37,401 INFO L93 Difference]: Finished difference Result 31853 states and 87217 transitions. [2022-03-01 15:21:37,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-03-01 15:21:37,402 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 9.571428571428571) internal successors, (134), 14 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 134 [2022-03-01 15:21:37,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:21:37,483 INFO L225 Difference]: With dead ends: 31853 [2022-03-01 15:21:37,483 INFO L226 Difference]: Without dead ends: 31802 [2022-03-01 15:21:37,484 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 251 SyntacticMatches, 2 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 474 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=362, Invalid=1530, Unknown=0, NotChecked=0, Total=1892 [2022-03-01 15:21:37,485 INFO L933 BasicCegarLoop]: 389 mSDtfsCounter, 1418 mSDsluCounter, 2382 mSDsCounter, 0 mSdLazyCounter, 410 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1418 SdHoareTripleChecker+Valid, 2716 SdHoareTripleChecker+Invalid, 420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 410 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-01 15:21:37,485 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1418 Valid, 2716 Invalid, 420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 410 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-01 15:21:37,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31802 states. [2022-03-01 15:21:37,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31802 to 9203. [2022-03-01 15:21:37,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9203 states, 9202 states have (on average 2.7281025863942623) internal successors, (25104), 9202 states have internal predecessors, (25104), 0 states have call successors, (0), 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-03-01 15:21:37,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9203 states to 9203 states and 25104 transitions. [2022-03-01 15:21:37,935 INFO L78 Accepts]: Start accepts. Automaton has 9203 states and 25104 transitions. Word has length 134 [2022-03-01 15:21:37,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:21:37,940 INFO L470 AbstractCegarLoop]: Abstraction has 9203 states and 25104 transitions. [2022-03-01 15:21:37,941 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.571428571428571) internal successors, (134), 14 states have internal predecessors, (134), 0 states have call successors, (0), 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-03-01 15:21:37,941 INFO L276 IsEmpty]: Start isEmpty. Operand 9203 states and 25104 transitions. [2022-03-01 15:21:37,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-03-01 15:21:37,959 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:21:37,959 INFO L514 BasicCegarLoop]: 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] [2022-03-01 15:21:37,986 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-03-01 15:21:38,183 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-03-01 15:21:38,184 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:21:38,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:21:38,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1938634806, now seen corresponding path program 2 times [2022-03-01 15:21:38,185 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:21:38,185 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138809955] [2022-03-01 15:21:38,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:21:38,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:21:38,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:21:38,480 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:21:38,480 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:21:38,480 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138809955] [2022-03-01 15:21:38,480 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138809955] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 15:21:38,480 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [624743632] [2022-03-01 15:21:38,481 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-01 15:21:38,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:21:38,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 15:21:38,482 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-03-01 15:21:38,512 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-03-01 15:21:38,582 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-03-01 15:21:38,582 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 15:21:38,584 INFO L263 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 25 conjunts are in the unsatisfiable core [2022-03-01 15:21:38,596 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 15:21:39,270 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-01 15:21:39,270 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-01 15:21:39,270 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [624743632] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 15:21:39,271 INFO L191 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-03-01 15:21:39,271 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [15] total 28 [2022-03-01 15:21:39,271 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587654460] [2022-03-01 15:21:39,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 15:21:39,271 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-03-01 15:21:39,271 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:21:39,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-03-01 15:21:39,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=681, Unknown=0, NotChecked=0, Total=756 [2022-03-01 15:21:39,273 INFO L87 Difference]: Start difference. First operand 9203 states and 25104 transitions. Second operand has 18 states, 18 states have (on average 7.444444444444445) internal successors, (134), 18 states have internal predecessors, (134), 0 states have call successors, (0), 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-03-01 15:21:40,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:21:40,321 INFO L93 Difference]: Finished difference Result 24127 states and 66117 transitions. [2022-03-01 15:21:40,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-03-01 15:21:40,321 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 7.444444444444445) internal successors, (134), 18 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 134 [2022-03-01 15:21:40,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:21:40,376 INFO L225 Difference]: With dead ends: 24127 [2022-03-01 15:21:40,377 INFO L226 Difference]: Without dead ends: 24064 [2022-03-01 15:21:40,378 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 454 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=373, Invalid=1883, Unknown=0, NotChecked=0, Total=2256 [2022-03-01 15:21:40,378 INFO L933 BasicCegarLoop]: 315 mSDtfsCounter, 1182 mSDsluCounter, 3553 mSDsCounter, 0 mSdLazyCounter, 667 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1182 SdHoareTripleChecker+Valid, 3794 SdHoareTripleChecker+Invalid, 728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-03-01 15:21:40,378 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1182 Valid, 3794 Invalid, 728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 667 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-03-01 15:21:40,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24064 states. [2022-03-01 15:21:40,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24064 to 9165. [2022-03-01 15:21:40,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9165 states, 9164 states have (on average 2.730794412920122) internal successors, (25025), 9164 states have internal predecessors, (25025), 0 states have call successors, (0), 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-03-01 15:21:40,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9165 states to 9165 states and 25025 transitions. [2022-03-01 15:21:40,791 INFO L78 Accepts]: Start accepts. Automaton has 9165 states and 25025 transitions. Word has length 134 [2022-03-01 15:21:40,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:21:40,791 INFO L470 AbstractCegarLoop]: Abstraction has 9165 states and 25025 transitions. [2022-03-01 15:21:40,792 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.444444444444445) internal successors, (134), 18 states have internal predecessors, (134), 0 states have call successors, (0), 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-03-01 15:21:40,792 INFO L276 IsEmpty]: Start isEmpty. Operand 9165 states and 25025 transitions. [2022-03-01 15:21:40,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-03-01 15:21:40,810 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:21:40,810 INFO L514 BasicCegarLoop]: 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] [2022-03-01 15:21:40,837 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-03-01 15:21:41,023 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-03-01 15:21:41,024 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:21:41,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:21:41,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1757524357, now seen corresponding path program 1 times [2022-03-01 15:21:41,024 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:21:41,025 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804601626] [2022-03-01 15:21:41,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:21:41,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:21:41,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:21:41,296 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:21:41,296 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:21:41,296 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804601626] [2022-03-01 15:21:41,296 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804601626] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 15:21:41,297 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [410389172] [2022-03-01 15:21:41,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:21:41,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:21:41,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 15:21:41,300 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-03-01 15:21:41,335 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-03-01 15:21:41,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:21:41,403 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 16 conjunts are in the unsatisfiable core [2022-03-01 15:21:41,410 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 15:21:41,882 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:21:41,883 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 15:21:42,346 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:21:42,346 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [410389172] provided 1 perfect and 1 imperfect interpolant sequences [2022-03-01 15:21:42,346 INFO L191 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-03-01 15:21:42,346 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [15, 14] total 30 [2022-03-01 15:21:42,346 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028234609] [2022-03-01 15:21:42,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 15:21:42,349 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-03-01 15:21:42,349 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:21:42,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-03-01 15:21:42,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=742, Unknown=0, NotChecked=0, Total=870 [2022-03-01 15:21:42,350 INFO L87 Difference]: Start difference. First operand 9165 states and 25025 transitions. Second operand has 14 states, 14 states have (on average 9.571428571428571) internal successors, (134), 14 states have internal predecessors, (134), 0 states have call successors, (0), 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-03-01 15:21:42,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:21:42,867 INFO L93 Difference]: Finished difference Result 31859 states and 87223 transitions. [2022-03-01 15:21:42,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-01 15:21:42,868 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 9.571428571428571) internal successors, (134), 14 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 134 [2022-03-01 15:21:42,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:21:42,921 INFO L225 Difference]: With dead ends: 31859 [2022-03-01 15:21:42,921 INFO L226 Difference]: Without dead ends: 31802 [2022-03-01 15:21:42,922 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 251 SyntacticMatches, 2 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 417 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=334, Invalid=1388, Unknown=0, NotChecked=0, Total=1722 [2022-03-01 15:21:42,923 INFO L933 BasicCegarLoop]: 420 mSDtfsCounter, 1932 mSDsluCounter, 2735 mSDsCounter, 0 mSdLazyCounter, 461 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1932 SdHoareTripleChecker+Valid, 3095 SdHoareTripleChecker+Invalid, 466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-01 15:21:42,923 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1932 Valid, 3095 Invalid, 466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 461 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-01 15:21:42,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31802 states. [2022-03-01 15:21:43,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31802 to 9203. [2022-03-01 15:21:43,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9203 states, 9202 states have (on average 2.7281025863942623) internal successors, (25104), 9202 states have internal predecessors, (25104), 0 states have call successors, (0), 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-03-01 15:21:43,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9203 states to 9203 states and 25104 transitions. [2022-03-01 15:21:43,291 INFO L78 Accepts]: Start accepts. Automaton has 9203 states and 25104 transitions. Word has length 134 [2022-03-01 15:21:43,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:21:43,292 INFO L470 AbstractCegarLoop]: Abstraction has 9203 states and 25104 transitions. [2022-03-01 15:21:43,292 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.571428571428571) internal successors, (134), 14 states have internal predecessors, (134), 0 states have call successors, (0), 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-03-01 15:21:43,292 INFO L276 IsEmpty]: Start isEmpty. Operand 9203 states and 25104 transitions. [2022-03-01 15:21:43,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-03-01 15:21:43,346 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:21:43,346 INFO L514 BasicCegarLoop]: 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] [2022-03-01 15:21:43,368 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-03-01 15:21:43,559 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-03-01 15:21:43,560 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:21:43,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:21:43,560 INFO L85 PathProgramCache]: Analyzing trace with hash 1264766853, now seen corresponding path program 2 times [2022-03-01 15:21:43,560 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:21:43,560 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334064266] [2022-03-01 15:21:43,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:21:43,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:21:43,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:21:43,728 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:21:43,729 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:21:43,729 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334064266] [2022-03-01 15:21:43,729 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334064266] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 15:21:43,729 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [396688301] [2022-03-01 15:21:43,729 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-01 15:21:43,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:21:43,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 15:21:43,730 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-03-01 15:21:43,764 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-03-01 15:21:43,822 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-03-01 15:21:43,822 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 15:21:43,823 INFO L263 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 19 conjunts are in the unsatisfiable core [2022-03-01 15:21:43,828 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 15:21:44,299 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-01 15:21:44,299 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-01 15:21:44,299 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [396688301] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 15:21:44,299 INFO L191 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-03-01 15:21:44,299 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [15] total 25 [2022-03-01 15:21:44,299 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560844714] [2022-03-01 15:21:44,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 15:21:44,300 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-03-01 15:21:44,300 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:21:44,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-03-01 15:21:44,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=536, Unknown=0, NotChecked=0, Total=600 [2022-03-01 15:21:44,301 INFO L87 Difference]: Start difference. First operand 9203 states and 25104 transitions. Second operand has 12 states, 12 states have (on average 11.166666666666666) internal successors, (134), 12 states have internal predecessors, (134), 0 states have call successors, (0), 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-03-01 15:21:44,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:21:44,739 INFO L93 Difference]: Finished difference Result 16547 states and 45364 transitions. [2022-03-01 15:21:44,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-01 15:21:44,739 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 11.166666666666666) internal successors, (134), 12 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 134 [2022-03-01 15:21:44,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:21:44,773 INFO L225 Difference]: With dead ends: 16547 [2022-03-01 15:21:44,773 INFO L226 Difference]: Without dead ends: 16484 [2022-03-01 15:21:44,773 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 198 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=163, Invalid=1097, Unknown=0, NotChecked=0, Total=1260 [2022-03-01 15:21:44,774 INFO L933 BasicCegarLoop]: 335 mSDtfsCounter, 237 mSDsluCounter, 1577 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 237 SdHoareTripleChecker+Valid, 1881 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-01 15:21:44,774 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [237 Valid, 1881 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-01 15:21:44,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16484 states. [2022-03-01 15:21:44,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16484 to 9094. [2022-03-01 15:21:44,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9094 states, 9093 states have (on average 2.7288023754536455) internal successors, (24813), 9093 states have internal predecessors, (24813), 0 states have call successors, (0), 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-03-01 15:21:44,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9094 states to 9094 states and 24813 transitions. [2022-03-01 15:21:44,965 INFO L78 Accepts]: Start accepts. Automaton has 9094 states and 24813 transitions. Word has length 134 [2022-03-01 15:21:44,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:21:44,966 INFO L470 AbstractCegarLoop]: Abstraction has 9094 states and 24813 transitions. [2022-03-01 15:21:44,966 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.166666666666666) internal successors, (134), 12 states have internal predecessors, (134), 0 states have call successors, (0), 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-03-01 15:21:44,966 INFO L276 IsEmpty]: Start isEmpty. Operand 9094 states and 24813 transitions. [2022-03-01 15:21:44,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2022-03-01 15:21:44,979 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:21:44,979 INFO L514 BasicCegarLoop]: 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] [2022-03-01 15:21:44,995 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-03-01 15:21:45,180 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-03-01 15:21:45,180 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:21:45,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:21:45,180 INFO L85 PathProgramCache]: Analyzing trace with hash -1814563516, now seen corresponding path program 1 times [2022-03-01 15:21:45,180 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:21:45,180 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259437576] [2022-03-01 15:21:45,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:21:45,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:21:45,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:21:45,332 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:21:45,332 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:21:45,332 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259437576] [2022-03-01 15:21:45,332 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259437576] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 15:21:45,332 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [315676189] [2022-03-01 15:21:45,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:21:45,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:21:45,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 15:21:45,334 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-03-01 15:21:45,335 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-03-01 15:21:45,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:21:45,420 INFO L263 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 10 conjunts are in the unsatisfiable core [2022-03-01 15:21:45,422 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 15:21:45,777 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:21:45,777 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 15:21:46,299 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:21:46,299 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [315676189] provided 1 perfect and 1 imperfect interpolant sequences [2022-03-01 15:21:46,299 INFO L191 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-03-01 15:21:46,299 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [13, 11] total 23 [2022-03-01 15:21:46,300 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773913620] [2022-03-01 15:21:46,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 15:21:46,300 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-03-01 15:21:46,300 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:21:46,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-03-01 15:21:46,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=385, Unknown=0, NotChecked=0, Total=506 [2022-03-01 15:21:46,301 INFO L87 Difference]: Start difference. First operand 9094 states and 24813 transitions. Second operand has 11 states, 11 states have (on average 12.818181818181818) internal successors, (141), 11 states have internal predecessors, (141), 0 states have call successors, (0), 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-03-01 15:21:46,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:21:46,727 INFO L93 Difference]: Finished difference Result 27469 states and 74646 transitions. [2022-03-01 15:21:46,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-01 15:21:46,728 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 12.818181818181818) internal successors, (141), 11 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 141 [2022-03-01 15:21:46,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:21:46,773 INFO L225 Difference]: With dead ends: 27469 [2022-03-01 15:21:46,774 INFO L226 Difference]: Without dead ends: 27469 [2022-03-01 15:21:46,774 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 269 SyntacticMatches, 3 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 351 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=312, Invalid=878, Unknown=0, NotChecked=0, Total=1190 [2022-03-01 15:21:46,775 INFO L933 BasicCegarLoop]: 631 mSDtfsCounter, 1057 mSDsluCounter, 1452 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1057 SdHoareTripleChecker+Valid, 2052 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-01 15:21:46,775 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1057 Valid, 2052 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-01 15:21:46,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27469 states. [2022-03-01 15:21:47,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27469 to 9777. [2022-03-01 15:21:47,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9777 states, 9776 states have (on average 2.7141980360065467) internal successors, (26534), 9776 states have internal predecessors, (26534), 0 states have call successors, (0), 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-03-01 15:21:47,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9777 states to 9777 states and 26534 transitions. [2022-03-01 15:21:47,066 INFO L78 Accepts]: Start accepts. Automaton has 9777 states and 26534 transitions. Word has length 141 [2022-03-01 15:21:47,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:21:47,067 INFO L470 AbstractCegarLoop]: Abstraction has 9777 states and 26534 transitions. [2022-03-01 15:21:47,067 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.818181818181818) internal successors, (141), 11 states have internal predecessors, (141), 0 states have call successors, (0), 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-03-01 15:21:47,067 INFO L276 IsEmpty]: Start isEmpty. Operand 9777 states and 26534 transitions. [2022-03-01 15:21:47,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2022-03-01 15:21:47,082 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:21:47,082 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 15:21:47,104 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-03-01 15:21:47,295 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:21:47,296 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:21:47,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:21:47,296 INFO L85 PathProgramCache]: Analyzing trace with hash -238156138, now seen corresponding path program 1 times [2022-03-01 15:21:47,296 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:21:47,296 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176202412] [2022-03-01 15:21:47,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:21:47,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:21:47,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:21:47,434 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-01 15:21:47,434 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:21:47,434 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176202412] [2022-03-01 15:21:47,434 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176202412] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 15:21:47,434 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [224914519] [2022-03-01 15:21:47,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:21:47,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:21:47,435 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 15:21:47,436 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 15:21:47,466 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-03-01 15:21:47,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:21:47,537 INFO L263 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 10 conjunts are in the unsatisfiable core [2022-03-01 15:21:47,540 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 15:21:47,883 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-01 15:21:47,883 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 15:21:48,361 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-01 15:21:48,361 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [224914519] provided 1 perfect and 1 imperfect interpolant sequences [2022-03-01 15:21:48,361 INFO L191 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-03-01 15:21:48,361 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [13, 11] total 23 [2022-03-01 15:21:48,361 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6180749] [2022-03-01 15:21:48,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 15:21:48,362 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-03-01 15:21:48,362 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:21:48,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-03-01 15:21:48,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=383, Unknown=0, NotChecked=0, Total=506 [2022-03-01 15:21:48,363 INFO L87 Difference]: Start difference. First operand 9777 states and 26534 transitions. Second operand has 11 states, 11 states have (on average 13.636363636363637) internal successors, (150), 11 states have internal predecessors, (150), 0 states have call successors, (0), 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-03-01 15:21:48,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:21:48,800 INFO L93 Difference]: Finished difference Result 28052 states and 76004 transitions. [2022-03-01 15:21:48,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-01 15:21:48,800 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 13.636363636363637) internal successors, (150), 11 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 150 [2022-03-01 15:21:48,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:21:48,861 INFO L225 Difference]: With dead ends: 28052 [2022-03-01 15:21:48,861 INFO L226 Difference]: Without dead ends: 28052 [2022-03-01 15:21:48,862 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 287 SyntacticMatches, 3 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 351 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=317, Invalid=873, Unknown=0, NotChecked=0, Total=1190 [2022-03-01 15:21:48,864 INFO L933 BasicCegarLoop]: 646 mSDtfsCounter, 1344 mSDsluCounter, 1598 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1344 SdHoareTripleChecker+Valid, 2207 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-01 15:21:48,864 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1344 Valid, 2207 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-01 15:21:48,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28052 states. [2022-03-01 15:21:49,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28052 to 10339. [2022-03-01 15:21:49,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10339 states, 10338 states have (on average 2.717643644805572) internal successors, (28095), 10338 states have internal predecessors, (28095), 0 states have call successors, (0), 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-03-01 15:21:49,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10339 states to 10339 states and 28095 transitions. [2022-03-01 15:21:49,163 INFO L78 Accepts]: Start accepts. Automaton has 10339 states and 28095 transitions. Word has length 150 [2022-03-01 15:21:49,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:21:49,164 INFO L470 AbstractCegarLoop]: Abstraction has 10339 states and 28095 transitions. [2022-03-01 15:21:49,164 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.636363636363637) internal successors, (150), 11 states have internal predecessors, (150), 0 states have call successors, (0), 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-03-01 15:21:49,164 INFO L276 IsEmpty]: Start isEmpty. Operand 10339 states and 28095 transitions. [2022-03-01 15:21:49,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-03-01 15:21:49,177 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:21:49,177 INFO L514 BasicCegarLoop]: 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] [2022-03-01 15:21:49,202 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-03-01 15:21:49,399 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:21:49,400 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:21:49,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:21:49,400 INFO L85 PathProgramCache]: Analyzing trace with hash -722881686, now seen corresponding path program 1 times [2022-03-01 15:21:49,400 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:21:49,400 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534994131] [2022-03-01 15:21:49,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:21:49,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:21:49,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:21:49,762 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 15:21:49,762 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:21:49,762 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534994131] [2022-03-01 15:21:49,762 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534994131] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 15:21:49,762 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1548270375] [2022-03-01 15:21:49,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:21:49,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:21:49,763 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 15:21:49,764 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 15:21:49,764 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-03-01 15:21:49,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:21:49,846 INFO L263 TraceCheckSpWp]: Trace formula consists of 337 conjuncts, 29 conjunts are in the unsatisfiable core [2022-03-01 15:21:49,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 15:21:50,941 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 15:21:50,942 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 15:21:52,046 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 15:21:52,046 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1548270375] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 15:21:52,046 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 15:21:52,046 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20, 20] total 43 [2022-03-01 15:21:52,046 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778655548] [2022-03-01 15:21:52,046 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 15:21:52,047 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2022-03-01 15:21:52,047 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:21:52,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2022-03-01 15:21:52,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=255, Invalid=1551, Unknown=0, NotChecked=0, Total=1806 [2022-03-01 15:21:52,048 INFO L87 Difference]: Start difference. First operand 10339 states and 28095 transitions. Second operand has 43 states, 43 states have (on average 6.6976744186046515) internal successors, (288), 43 states have internal predecessors, (288), 0 states have call successors, (0), 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-03-01 15:21:53,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:21:53,553 INFO L93 Difference]: Finished difference Result 43988 states and 120389 transitions. [2022-03-01 15:21:53,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-03-01 15:21:53,553 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 43 states have (on average 6.6976744186046515) internal successors, (288), 43 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 159 [2022-03-01 15:21:53,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:21:53,628 INFO L225 Difference]: With dead ends: 43988 [2022-03-01 15:21:53,628 INFO L226 Difference]: Without dead ends: 43925 [2022-03-01 15:21:53,629 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 365 GetRequests, 290 SyntacticMatches, 5 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1176 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=889, Invalid=4223, Unknown=0, NotChecked=0, Total=5112 [2022-03-01 15:21:53,630 INFO L933 BasicCegarLoop]: 545 mSDtfsCounter, 2811 mSDsluCounter, 9307 mSDsCounter, 0 mSdLazyCounter, 1558 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2811 SdHoareTripleChecker+Valid, 9622 SdHoareTripleChecker+Invalid, 1610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 1558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-03-01 15:21:53,630 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2811 Valid, 9622 Invalid, 1610 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 1558 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-03-01 15:21:53,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43925 states. [2022-03-01 15:21:53,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43925 to 10557. [2022-03-01 15:21:53,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10557 states, 10556 states have (on average 2.7078438802576734) internal successors, (28584), 10556 states have internal predecessors, (28584), 0 states have call successors, (0), 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-03-01 15:21:53,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10557 states to 10557 states and 28584 transitions. [2022-03-01 15:21:53,988 INFO L78 Accepts]: Start accepts. Automaton has 10557 states and 28584 transitions. Word has length 159 [2022-03-01 15:21:53,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:21:53,989 INFO L470 AbstractCegarLoop]: Abstraction has 10557 states and 28584 transitions. [2022-03-01 15:21:53,989 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 6.6976744186046515) internal successors, (288), 43 states have internal predecessors, (288), 0 states have call successors, (0), 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-03-01 15:21:53,989 INFO L276 IsEmpty]: Start isEmpty. Operand 10557 states and 28584 transitions. [2022-03-01 15:21:54,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2022-03-01 15:21:54,001 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:21:54,001 INFO L514 BasicCegarLoop]: 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] [2022-03-01 15:21:54,017 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-03-01 15:21:54,201 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:21:54,202 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:21:54,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:21:54,202 INFO L85 PathProgramCache]: Analyzing trace with hash 241759271, now seen corresponding path program 1 times [2022-03-01 15:21:54,202 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:21:54,202 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545262922] [2022-03-01 15:21:54,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:21:54,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:21:54,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:21:54,284 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:21:54,284 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:21:54,284 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545262922] [2022-03-01 15:21:54,284 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545262922] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 15:21:54,284 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 15:21:54,284 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-01 15:21:54,285 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528362682] [2022-03-01 15:21:54,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 15:21:54,286 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-01 15:21:54,286 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:21:54,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-01 15:21:54,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-03-01 15:21:54,287 INFO L87 Difference]: Start difference. First operand 10557 states and 28584 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 7 states have internal predecessors, (160), 0 states have call successors, (0), 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-03-01 15:21:54,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:21:54,422 INFO L93 Difference]: Finished difference Result 11847 states and 31759 transitions. [2022-03-01 15:21:54,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-03-01 15:21:54,422 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 7 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 160 [2022-03-01 15:21:54,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:21:54,444 INFO L225 Difference]: With dead ends: 11847 [2022-03-01 15:21:54,444 INFO L226 Difference]: Without dead ends: 11811 [2022-03-01 15:21:54,444 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2022-03-01 15:21:54,445 INFO L933 BasicCegarLoop]: 254 mSDtfsCounter, 241 mSDsluCounter, 865 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 1102 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-01 15:21:54,445 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [241 Valid, 1102 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-01 15:21:54,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11811 states. [2022-03-01 15:21:54,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11811 to 11112. [2022-03-01 15:21:54,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11112 states, 11111 states have (on average 2.707317073170732) internal successors, (30081), 11111 states have internal predecessors, (30081), 0 states have call successors, (0), 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-03-01 15:21:54,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11112 states to 11112 states and 30081 transitions. [2022-03-01 15:21:54,617 INFO L78 Accepts]: Start accepts. Automaton has 11112 states and 30081 transitions. Word has length 160 [2022-03-01 15:21:54,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:21:54,618 INFO L470 AbstractCegarLoop]: Abstraction has 11112 states and 30081 transitions. [2022-03-01 15:21:54,618 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 7 states have internal predecessors, (160), 0 states have call successors, (0), 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-03-01 15:21:54,618 INFO L276 IsEmpty]: Start isEmpty. Operand 11112 states and 30081 transitions. [2022-03-01 15:21:54,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2022-03-01 15:21:54,630 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:21:54,630 INFO L514 BasicCegarLoop]: 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] [2022-03-01 15:21:54,631 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-03-01 15:21:54,631 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:21:54,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:21:54,631 INFO L85 PathProgramCache]: Analyzing trace with hash 1651773543, now seen corresponding path program 1 times [2022-03-01 15:21:54,631 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:21:54,631 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900825837] [2022-03-01 15:21:54,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:21:54,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:21:54,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:21:54,688 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:21:54,688 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:21:54,688 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900825837] [2022-03-01 15:21:54,688 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900825837] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 15:21:54,688 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 15:21:54,688 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-01 15:21:54,688 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403891379] [2022-03-01 15:21:54,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 15:21:54,689 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-01 15:21:54,689 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:21:54,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-01 15:21:54,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-03-01 15:21:54,690 INFO L87 Difference]: Start difference. First operand 11112 states and 30081 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 7 states have internal predecessors, (160), 0 states have call successors, (0), 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-03-01 15:21:54,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:21:54,792 INFO L93 Difference]: Finished difference Result 10683 states and 28836 transitions. [2022-03-01 15:21:54,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-03-01 15:21:54,793 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 7 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 160 [2022-03-01 15:21:54,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:21:54,807 INFO L225 Difference]: With dead ends: 10683 [2022-03-01 15:21:54,807 INFO L226 Difference]: Without dead ends: 10524 [2022-03-01 15:21:54,807 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2022-03-01 15:21:54,807 INFO L933 BasicCegarLoop]: 214 mSDtfsCounter, 118 mSDsluCounter, 650 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 848 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-01 15:21:54,808 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [118 Valid, 848 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-01 15:21:54,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10524 states. [2022-03-01 15:21:54,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10524 to 10524. [2022-03-01 15:21:54,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10524 states, 10523 states have (on average 2.7130095980233775) internal successors, (28549), 10523 states have internal predecessors, (28549), 0 states have call successors, (0), 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-03-01 15:21:54,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10524 states to 10524 states and 28549 transitions. [2022-03-01 15:21:54,961 INFO L78 Accepts]: Start accepts. Automaton has 10524 states and 28549 transitions. Word has length 160 [2022-03-01 15:21:54,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:21:54,961 INFO L470 AbstractCegarLoop]: Abstraction has 10524 states and 28549 transitions. [2022-03-01 15:21:54,962 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 7 states have internal predecessors, (160), 0 states have call successors, (0), 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-03-01 15:21:54,962 INFO L276 IsEmpty]: Start isEmpty. Operand 10524 states and 28549 transitions. [2022-03-01 15:21:54,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2022-03-01 15:21:54,976 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:21:54,977 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-01 15:21:54,977 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-03-01 15:21:54,977 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:21:54,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:21:54,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1710821569, now seen corresponding path program 2 times [2022-03-01 15:21:54,978 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:21:54,978 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202839910] [2022-03-01 15:21:54,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:21:54,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:21:55,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:21:55,188 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 15:21:55,189 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:21:55,189 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202839910] [2022-03-01 15:21:55,189 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202839910] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 15:21:55,189 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [864995805] [2022-03-01 15:21:55,189 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-01 15:21:55,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:21:55,189 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 15:21:55,190 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 15:21:55,192 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-03-01 15:21:55,284 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-03-01 15:21:55,284 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 15:21:55,285 INFO L263 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 19 conjunts are in the unsatisfiable core [2022-03-01 15:21:55,288 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 15:21:55,804 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-01 15:21:55,804 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-01 15:21:55,804 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [864995805] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 15:21:55,804 INFO L191 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-03-01 15:21:55,805 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [18] total 28 [2022-03-01 15:21:55,805 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892315644] [2022-03-01 15:21:55,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 15:21:55,805 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-03-01 15:21:55,805 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:21:55,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-03-01 15:21:55,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=684, Unknown=0, NotChecked=0, Total=756 [2022-03-01 15:21:55,806 INFO L87 Difference]: Start difference. First operand 10524 states and 28549 transitions. Second operand has 12 states, 12 states have (on average 13.25) internal successors, (159), 12 states have internal predecessors, (159), 0 states have call successors, (0), 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-03-01 15:21:56,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:21:56,336 INFO L93 Difference]: Finished difference Result 17869 states and 48594 transitions. [2022-03-01 15:21:56,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-01 15:21:56,336 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 13.25) internal successors, (159), 12 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 166 [2022-03-01 15:21:56,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:21:56,363 INFO L225 Difference]: With dead ends: 17869 [2022-03-01 15:21:56,363 INFO L226 Difference]: Without dead ends: 17806 [2022-03-01 15:21:56,364 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 264 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=171, Invalid=1311, Unknown=0, NotChecked=0, Total=1482 [2022-03-01 15:21:56,364 INFO L933 BasicCegarLoop]: 303 mSDtfsCounter, 252 mSDsluCounter, 1763 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 2028 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-01 15:21:56,365 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [252 Valid, 2028 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-01 15:21:56,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17806 states. [2022-03-01 15:21:56,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17806 to 9906. [2022-03-01 15:21:56,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9906 states, 9905 states have (on average 2.7057041898031295) internal successors, (26800), 9905 states have internal predecessors, (26800), 0 states have call successors, (0), 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-03-01 15:21:56,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9906 states to 9906 states and 26800 transitions. [2022-03-01 15:21:56,529 INFO L78 Accepts]: Start accepts. Automaton has 9906 states and 26800 transitions. Word has length 166 [2022-03-01 15:21:56,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:21:56,530 INFO L470 AbstractCegarLoop]: Abstraction has 9906 states and 26800 transitions. [2022-03-01 15:21:56,530 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 13.25) internal successors, (159), 12 states have internal predecessors, (159), 0 states have call successors, (0), 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-03-01 15:21:56,530 INFO L276 IsEmpty]: Start isEmpty. Operand 9906 states and 26800 transitions. [2022-03-01 15:21:56,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-03-01 15:21:56,544 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:21:56,544 INFO L514 BasicCegarLoop]: 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-03-01 15:21:56,567 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-03-01 15:21:56,759 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-03-01 15:21:56,759 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:21:56,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:21:56,760 INFO L85 PathProgramCache]: Analyzing trace with hash 666911807, now seen corresponding path program 1 times [2022-03-01 15:21:56,760 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:21:56,760 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704193616] [2022-03-01 15:21:56,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:21:56,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:21:56,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:21:56,820 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-01 15:21:56,820 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:21:56,820 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704193616] [2022-03-01 15:21:56,820 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704193616] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 15:21:56,820 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 15:21:56,820 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-01 15:21:56,821 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066521149] [2022-03-01 15:21:56,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 15:21:56,821 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-01 15:21:56,822 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:21:56,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-01 15:21:56,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-03-01 15:21:56,822 INFO L87 Difference]: Start difference. First operand 9906 states and 26800 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 7 states have internal predecessors, (167), 0 states have call successors, (0), 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-03-01 15:21:56,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:21:56,935 INFO L93 Difference]: Finished difference Result 10234 states and 27517 transitions. [2022-03-01 15:21:56,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-01 15:21:56,936 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 7 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 167 [2022-03-01 15:21:56,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:21:56,948 INFO L225 Difference]: With dead ends: 10234 [2022-03-01 15:21:56,949 INFO L226 Difference]: Without dead ends: 10198 [2022-03-01 15:21:56,949 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-03-01 15:21:56,949 INFO L933 BasicCegarLoop]: 253 mSDtfsCounter, 642 mSDsluCounter, 690 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 642 SdHoareTripleChecker+Valid, 932 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-01 15:21:56,950 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [642 Valid, 932 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-01 15:21:56,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10198 states. [2022-03-01 15:21:57,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10198 to 9494. [2022-03-01 15:21:57,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9494 states, 9493 states have (on average 2.7213736437374907) internal successors, (25834), 9493 states have internal predecessors, (25834), 0 states have call successors, (0), 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-03-01 15:21:57,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9494 states to 9494 states and 25834 transitions. [2022-03-01 15:21:57,093 INFO L78 Accepts]: Start accepts. Automaton has 9494 states and 25834 transitions. Word has length 167 [2022-03-01 15:21:57,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:21:57,093 INFO L470 AbstractCegarLoop]: Abstraction has 9494 states and 25834 transitions. [2022-03-01 15:21:57,094 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 7 states have internal predecessors, (167), 0 states have call successors, (0), 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-03-01 15:21:57,094 INFO L276 IsEmpty]: Start isEmpty. Operand 9494 states and 25834 transitions. [2022-03-01 15:21:57,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-03-01 15:21:57,104 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:21:57,104 INFO L514 BasicCegarLoop]: 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-03-01 15:21:57,104 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-03-01 15:21:57,104 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:21:57,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:21:57,104 INFO L85 PathProgramCache]: Analyzing trace with hash 2076926079, now seen corresponding path program 1 times [2022-03-01 15:21:57,104 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:21:57,105 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602984790] [2022-03-01 15:21:57,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:21:57,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:21:57,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:21:57,161 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-01 15:21:57,161 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:21:57,161 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602984790] [2022-03-01 15:21:57,161 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602984790] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 15:21:57,161 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 15:21:57,162 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-01 15:21:57,162 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64550305] [2022-03-01 15:21:57,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 15:21:57,162 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-01 15:21:57,162 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:21:57,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-01 15:21:57,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-03-01 15:21:57,163 INFO L87 Difference]: Start difference. First operand 9494 states and 25834 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 7 states have internal predecessors, (167), 0 states have call successors, (0), 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-03-01 15:21:57,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:21:57,275 INFO L93 Difference]: Finished difference Result 9070 states and 24594 transitions. [2022-03-01 15:21:57,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-01 15:21:57,275 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 7 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 167 [2022-03-01 15:21:57,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:21:57,291 INFO L225 Difference]: With dead ends: 9070 [2022-03-01 15:21:57,291 INFO L226 Difference]: Without dead ends: 8944 [2022-03-01 15:21:57,291 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-03-01 15:21:57,292 INFO L933 BasicCegarLoop]: 211 mSDtfsCounter, 391 mSDsluCounter, 527 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 391 SdHoareTripleChecker+Valid, 728 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-01 15:21:57,292 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [391 Valid, 728 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-01 15:21:57,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8944 states. [2022-03-01 15:21:57,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8944 to 8939. [2022-03-01 15:21:57,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8939 states, 8938 states have (on average 2.722756768852092) internal successors, (24336), 8938 states have internal predecessors, (24336), 0 states have call successors, (0), 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-03-01 15:21:57,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8939 states to 8939 states and 24336 transitions. [2022-03-01 15:21:57,426 INFO L78 Accepts]: Start accepts. Automaton has 8939 states and 24336 transitions. Word has length 167 [2022-03-01 15:21:57,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:21:57,427 INFO L470 AbstractCegarLoop]: Abstraction has 8939 states and 24336 transitions. [2022-03-01 15:21:57,427 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 7 states have internal predecessors, (167), 0 states have call successors, (0), 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-03-01 15:21:57,427 INFO L276 IsEmpty]: Start isEmpty. Operand 8939 states and 24336 transitions. [2022-03-01 15:21:57,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-03-01 15:21:57,436 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:21:57,436 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 15:21:57,436 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-03-01 15:21:57,436 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:21:57,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:21:57,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1409884702, now seen corresponding path program 1 times [2022-03-01 15:21:57,437 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:21:57,437 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911950037] [2022-03-01 15:21:57,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:21:57,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:21:57,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:21:57,909 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 15:21:57,909 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:21:57,909 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911950037] [2022-03-01 15:21:57,910 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911950037] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 15:21:57,910 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 15:21:57,910 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [] total 22 [2022-03-01 15:21:57,910 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219579832] [2022-03-01 15:21:57,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 15:21:57,910 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-03-01 15:21:57,910 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:21:57,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-03-01 15:21:57,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2022-03-01 15:21:57,911 INFO L87 Difference]: Start difference. First operand 8939 states and 24336 transitions. Second operand has 22 states, 22 states have (on average 8.318181818181818) internal successors, (183), 22 states have internal predecessors, (183), 0 states have call successors, (0), 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-03-01 15:21:58,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:21:58,913 INFO L93 Difference]: Finished difference Result 21782 states and 59070 transitions. [2022-03-01 15:21:58,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-03-01 15:21:58,913 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 8.318181818181818) internal successors, (183), 22 states have internal predecessors, (183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 183 [2022-03-01 15:21:58,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:21:58,943 INFO L225 Difference]: With dead ends: 21782 [2022-03-01 15:21:58,943 INFO L226 Difference]: Without dead ends: 21782 [2022-03-01 15:21:58,944 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 325 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=403, Invalid=1489, Unknown=0, NotChecked=0, Total=1892 [2022-03-01 15:21:58,944 INFO L933 BasicCegarLoop]: 522 mSDtfsCounter, 2089 mSDsluCounter, 4645 mSDsCounter, 0 mSdLazyCounter, 948 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2089 SdHoareTripleChecker+Valid, 5064 SdHoareTripleChecker+Invalid, 959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 948 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-03-01 15:21:58,944 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2089 Valid, 5064 Invalid, 959 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 948 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-03-01 15:21:58,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21782 states. [2022-03-01 15:21:59,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21782 to 9977. [2022-03-01 15:21:59,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9977 states, 9976 states have (on average 2.7059943865276663) internal successors, (26995), 9976 states have internal predecessors, (26995), 0 states have call successors, (0), 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-03-01 15:21:59,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9977 states to 9977 states and 26995 transitions. [2022-03-01 15:21:59,143 INFO L78 Accepts]: Start accepts. Automaton has 9977 states and 26995 transitions. Word has length 183 [2022-03-01 15:21:59,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:21:59,144 INFO L470 AbstractCegarLoop]: Abstraction has 9977 states and 26995 transitions. [2022-03-01 15:21:59,144 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 8.318181818181818) internal successors, (183), 22 states have internal predecessors, (183), 0 states have call successors, (0), 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-03-01 15:21:59,144 INFO L276 IsEmpty]: Start isEmpty. Operand 9977 states and 26995 transitions. [2022-03-01 15:21:59,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-03-01 15:21:59,154 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:21:59,155 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 15:21:59,155 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-03-01 15:21:59,155 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:21:59,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:21:59,155 INFO L85 PathProgramCache]: Analyzing trace with hash -1152981078, now seen corresponding path program 1 times [2022-03-01 15:21:59,155 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:21:59,155 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11699751] [2022-03-01 15:21:59,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:21:59,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:21:59,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:21:59,701 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 15:21:59,702 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:21:59,702 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11699751] [2022-03-01 15:21:59,702 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11699751] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 15:21:59,702 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [709310235] [2022-03-01 15:21:59,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:21:59,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:21:59,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 15:21:59,704 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 15:21:59,705 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-03-01 15:21:59,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:21:59,837 INFO L263 TraceCheckSpWp]: Trace formula consists of 373 conjuncts, 68 conjunts are in the unsatisfiable core [2022-03-01 15:21:59,842 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 15:21:59,898 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-03-01 15:22:00,011 INFO L353 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-03-01 15:22:00,012 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-03-01 15:22:00,134 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-03-01 15:22:00,417 INFO L353 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2022-03-01 15:22:00,417 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2022-03-01 15:22:00,525 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-03-01 15:22:00,729 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-03-01 15:22:01,081 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 23 [2022-03-01 15:22:01,303 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 10 [2022-03-01 15:22:01,386 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-01 15:22:01,386 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 15:22:03,156 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 15:22:03,156 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 102 treesize of output 66 [2022-03-01 15:22:03,163 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9108 treesize of output 8836 [2022-03-01 15:22:03,221 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 15:22:03,221 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 8566 treesize of output 7550 [2022-03-01 15:22:03,279 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 15:22:03,280 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 7812 treesize of output 7412 [2022-03-01 15:22:03,337 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 15:22:03,338 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 7404 treesize of output 6868 Received shutdown request... [2022-03-01 15:35:30,478 WARN L244 SmtUtils]: Removed 1 from assertion stack [2022-03-01 15:35:30,481 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2022-03-01 15:35:30,501 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-03-01 15:35:30,525 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-03-01 15:35:30,525 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-03-01 15:35:30,691 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-03-01 15:35:30,691 WARN L594 AbstractCegarLoop]: Verification canceled: while BasicCegarLoop was analyzing trace of length 184 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context. [2022-03-01 15:35:30,693 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2022-03-01 15:35:30,693 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2022-03-01 15:35:30,695 INFO L732 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 15:35:30,696 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-01 15:35:30,696 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-01 15:35:30,698 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.03 03:35:30 BasicIcfg [2022-03-01 15:35:30,698 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-01 15:35:30,698 INFO L158 Benchmark]: Toolchain (without parser) took 842702.69ms. Allocated memory was 190.8MB in the beginning and 1.7GB in the end (delta: 1.5GB). Free memory was 133.3MB in the beginning and 741.8MB in the end (delta: -608.5MB). Peak memory consumption was 1.2GB. Max. memory is 8.0GB. [2022-03-01 15:35:30,699 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 190.8MB. Free memory is still 149.9MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-01 15:35:30,699 INFO L158 Benchmark]: CACSL2BoogieTranslator took 233.66ms. Allocated memory was 190.8MB in the beginning and 284.2MB in the end (delta: 93.3MB). Free memory was 133.1MB in the beginning and 254.5MB in the end (delta: -121.4MB). Peak memory consumption was 10.7MB. Max. memory is 8.0GB. [2022-03-01 15:35:30,699 INFO L158 Benchmark]: Boogie Procedure Inliner took 34.69ms. Allocated memory is still 284.2MB. Free memory was 254.5MB in the beginning and 251.9MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-03-01 15:35:30,699 INFO L158 Benchmark]: Boogie Preprocessor took 32.70ms. Allocated memory is still 284.2MB. Free memory was 251.9MB in the beginning and 250.3MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-01 15:35:30,700 INFO L158 Benchmark]: RCFGBuilder took 457.70ms. Allocated memory is still 284.2MB. Free memory was 250.3MB in the beginning and 231.5MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2022-03-01 15:35:30,700 INFO L158 Benchmark]: TraceAbstraction took 841929.84ms. Allocated memory was 284.2MB in the beginning and 1.7GB in the end (delta: 1.4GB). Free memory was 230.9MB in the beginning and 741.8MB in the end (delta: -510.9MB). Peak memory consumption was 1.2GB. Max. memory is 8.0GB. [2022-03-01 15:35:30,701 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 190.8MB. Free memory is still 149.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 233.66ms. Allocated memory was 190.8MB in the beginning and 284.2MB in the end (delta: 93.3MB). Free memory was 133.1MB in the beginning and 254.5MB in the end (delta: -121.4MB). Peak memory consumption was 10.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 34.69ms. Allocated memory is still 284.2MB. Free memory was 254.5MB in the beginning and 251.9MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 32.70ms. Allocated memory is still 284.2MB. Free memory was 251.9MB in the beginning and 250.3MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 457.70ms. Allocated memory is still 284.2MB. Free memory was 250.3MB in the beginning and 231.5MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * TraceAbstraction took 841929.84ms. Allocated memory was 284.2MB in the beginning and 1.7GB in the end (delta: 1.4GB). Free memory was 230.9MB in the beginning and 741.8MB in the end (delta: -510.9MB). Peak memory consumption was 1.2GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 92]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while BasicCegarLoop was analyzing trace of length 184 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context. - TimeoutResultAtElement [Line: 85]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was analyzing trace of length 184 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context. - TimeoutResultAtElement [Line: 84]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was analyzing trace of length 184 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 332 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 841.7s, OverallIterations: 17, TraceHistogramMax: 2, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.3s, AutomataDifference: 10.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.3s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 20222 SdHoareTripleChecker+Valid, 3.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 20222 mSDsluCounter, 42756 SdHoareTripleChecker+Invalid, 2.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 37744 mSDsCounter, 193 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6718 IncrementalHoareTripleChecker+Invalid, 6911 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 193 mSolverCounterUnsat, 5864 mSDtfsCounter, 6718 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2278 GetRequests, 1774 SyntacticMatches, 15 SemanticMatches, 489 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4387 ImplicationChecksByTransitivity, 7.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11112occurred in iteration=11, InterpolantAutomatonStates: 276, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 4.8s AutomataMinimizationTime, 16 MinimizatonAttempts, 202187 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 10.8s InterpolantComputationTime, 3522 NumberOfCodeBlocks, 3468 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 4211 ConstructedInterpolants, 0 QuantifiedInterpolants, 21750 SizeOfPredicates, 96 NumberOfNonLiveVariables, 2396 ConjunctsInSsa, 144 ConjunctsInUnsatCore, 29 InterpolantComputations, 15 PerfectInterpolantSequences, 36/66 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown